Question

O algoritmo Shellshort é o mais eficiente dentro dos algoritmos classificados como de complexidade quadrática, ou seja, aqueles algoritmos com dois laços de repetição aninhados.



OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.



Com base nessa explicação, assinale a alternativa correta.

Alternativas
Alternativa 1:
O ShellSort é uma otimização do algoritmo SelectionSort.

Alternativa 2:
O ShellSort necessita de memória auxiliar 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 do vetor.

Alternativa 5:
Devido à 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 4

Explicação: