Question

Segundo Wirth (1989), o Shellsort é o mais eficiente, dentre os algoritmos classificados como de complexidade quadrática. Você, enquanto programador(a), deve ter ciência das opções de algoritmos quatrátidos que existem e, com isso, optar pela utilização de uma, ou outra técnica, dependendo das necessidades que sua aplicação exige.

Adaptado de: WIRTH, K. Algoritmos e Estruturas de Dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989.

Tomando por base seus conhecimentos a respeito do algoritmo Shellsort, leia atentamente as alternativas e marque a resposta correta.

Alternativa 1:
O Shellsort é uma otimização do algoritmo Bubblesort.
Alternativa 2:
O algoritmo Shellsort necessita de vetores auxiliares para realizar ordenação.
Alternativa 3:
O nome do algoritmo Shellsort se deve ao fato de ele implementar o conceito de "concha" de dados.
Alternativa 4:
O conceito de GAP, utilizado no Shellsort, é uma maneira de aproximar elementos que estão muito distantes dentro de um mesmo vetor.
Alternativa 5:
Devido a sua similaridade com a busca binária, de maneira geral, o Shellsort utiliza uma estrutura em árvore para realizar sua busca.

Answer 1

Resposta:

Alternativa 2

Explicação:

Ao subvetor aplica-se o algoritmo de Insertionsort, e o subvetor é novamente inserido no vetor original. O processo se repete até atingir todos os elementos. pg 82