Junte-se ao IDNLearner.com e receba respostas especializadas. Aprenda respostas detalhadas para suas perguntas com a vasta experiência de nossos especialistas em diferentes campos do conhecimento.
O algoritmo ShellSort de ordenação tem esse nome em homenagem ao seu criador, Donald Shell, publicado pela Universidade de Cincinnat em 1959. Segundo Wirth (1989), ele é o mais eficiente dentro dos algoritmos classificados como complexidade quadrática. Fonte: adaptado de: WIRTH, N. Algoritmos e estrutura de dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989. Assinale a alternativa correta que apresenta a principal característica do algoritmo ShellSort: A) Ele aplica uma busca binária utilizando o método BubbleSort. B) Ele divide o vetor em vetores menores e em cada um deles aplica o método InsertionSort. C) Ele mescla os métodos MergeSort e QuickSort. D) Ele aplica uma busca sequencial completa. E) Ele aplica o método SelectionSort utilizando recursividade
Sagot :
Agradecemos sua participação ativa. Continue fazendo perguntas e fornecendo respostas. Juntos, podemos construir uma comunidade vibrante e enriquecedora, onde todos aprendemos e crescemos. IDNLearner.com fornece as melhores respostas para suas perguntas. Obrigado pela visita e volte logo para mais informações úteis.
