Durante uma aula sobre algoritmos de ordenação , um professor propôs a análise do impacto do particionamento…

Question

Durante uma aula sobre algoritmos de ordenação , um professor propôs a análise do impacto do particionamento nos algoritmos recursivos baseados em divisão e conquista. Considerando o comportamento no pior caso , quando os dados estão previamente ordenados de forma crescente, o algoritmo que apresenta o maior número de comparações e divisões desbalanceadas, com consequente piora da complexidade assintótica, é:

Accepted Answer

Quicksort com pivô fixo na primeira posição.

Answer

Shellsort com sequência de incrementos de Hibbard.

Answer

Mergesort com intercalação estável entre subvetores.

Answer

Heapsort com reconstrução descendente da árvore.

Answer

Quicksort com escolha aleatória de pivô.

Questão de Estruturas de Dados e AlgoritmosAlgoritmos de Ordenação — Quicksort no Pior Caso

Mais questões de Estruturas de Dados e Algoritmos

Links Rápidos

Cursos em Destaque

Contato

Horário de Atendimento