Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 40 questões.
#3718478

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, é:

  • Shellsort com sequência de incrementos de Hibbard.
  • Quicksort com pivô fixo na primeira posição.
  • Mergesort com intercalação estável entre subvetores.
  • Heapsort com reconstrução descendente da árvore.
  • Quicksort com escolha aleatória de pivô.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora