O método de ordenação ShellSort é considerado como o mais eficiente dentro dos algoritmos de complexidade quadrática, fazendo um uso mais refinado ...
O método de ordenação ShellSort é considerado como o mais eficiente dentro dos algoritmos de complexidade quadrática, fazendo um uso mais refinado do método de ordenação InsertionSort. Este método também implementa à técnica de subdividir o vetor em grupos menores para executar o processamento, se utilizando de um elemento específico para determinar a quantidade de elementos dos grupos menores. Assinale a alternativa que apresenta o nome deste elemento.
a) Elemento neutro. b) Pivô. c) Gap. d) Ponto de partição. e) Base.
O elemento utilizado para determinar a quantidade de elementos dos grupos menores no método de ordenação ShellSort é chamado de "Gap". Portanto, a alternativa correta é a letra c).
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar