Oalgoritmo 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.wirth, niklaus. algotimos e estrutura de dados. rio de janeiro. prentice-hall do brasil, 1989
assinale a alternativa correta referente à principal característica do algoritmo shellsort.
alternativas
alternativa 1:
ele aplica uma busca sequencial completa.
alternativa 2:
ele mescla os métodos mergesort e quicksort.
alternativa 3:
ele aplica o método selectionsort utilizando recursividade.
alternativa 4:
ele aplica uma busca binária utilizando o método bubblesort.
alternativa 5:
ele divide o vetor em vetores menores e em cada um deles aplica o método insertionsort.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
Ristermit
ALTERNATIVA 5
Ele considera vários segmentos sendo aplicado o método de inserção direta em cada um deles. Basicamente o algoritmo passa várias vezes pela lista dividindo o grupo maior em menores. Nos grupos menores é aplicado o método da ordenação por inserção