O mecanismo de ordenação ShellSort é considerado como mais eficiente dentro dos algoritmos de complexidade quadrática. Ele subdivide o vetor em gru...
O mecanismo de ordenação ShellSort é considerado como mais eficiente dentro dos algoritmos de complexidade quadrática. Ele subdivide o vetor em grupos menores para executar o processamento, utilizando posições de incremento para determinar a quantidade de elementos destes subgrupos. Assinale a alternativa que apresenta o nome correto destas posições de incremento:
a) 2
b) 3
c) 5
d) 6
e) 7
a) 2
b) 3
c) 5
d) 6
e) 7
💡 1 Resposta
Ed 
A alternativa correta é a letra c) 5. No algoritmo ShellSort, as posições de incremento são determinadas utilizando a sequência de incrementos de Knuth, que começa com o valor 1 e vai aumentando de acordo com a fórmula 3h + 1, onde h é o valor anterior. No caso da alternativa c), temos a sequência 1, 4, 13, 40, 121, ... e assim por diante.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
1 pág.
1 pág.
1 pág.
Compartilhar