O mecanismo de ordenação ShellSort é considerado como o mais eficiente dentro dos algoritmos de complexidade quadrática. Ele subdivide o vetor em g...
O mecanismo de ordenação ShellSort é considerado como o 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. Elemento neutro. b. Pivô. c. Gap. d. Base. e. Ponto de partição.
A alternativa correta é a letra c. Gap. O ShellSort utiliza posições de incremento chamadas de gap para determinar a quantidade de elementos dos subgrupos. Esses subgrupos são ordenados separadamente e, em seguida, combinados para formar um vetor ordenado.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar