Bárbara implementa um algoritmo de ordenação estável cuja c...

Com base no mesmo assunto

Ano: 2024 Banca: FGV Órgão: TJ-MS Prova: FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Sistemas |

Q2493237 Algoritmos e Estrutura de Dados

Bárbara implementa um algoritmo de ordenação estável cuja complexidade temporal média O_T pertence a O(n.logn) e cuja complexidade espacial O_E pertence a O(n), sendo n o tamanho do vetor a ser ordenado.

O algoritmo implementado é o:

quick sort;

merge sort;

bubble sort;

insertion sort;

selection sort.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Questões de assuntos semelhantes

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:
Uma árvore binária degenerada em lista encadeada não pode ser balanceada.
Sabendo-se que a função retorna o número de elementos de um array e que L assume o tipo de um array de inteiros, indexados a partir de zero,...
Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N,...
Pilhas são também conhecidas como listas:

Provas relacionadas

FGV - 2026 - TJ-MS - Analista Judiciário - Área Fim
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Segurança de TI
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Psicólogo - Psicologia
FGV - 2025 - TJ-MS - Juiz Substituto
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista Técnico-Contábil - Contabilidade