Buscar

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.

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais