Buscar

Acerca dos algoritmos de ordenação, assinale a afirmativa correta: O algoritmo insertion sort é mais eficiente do que o quick sort para grandes ent...

Acerca dos algoritmos de ordenação, assinale a afirmativa correta: O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados. O algoritmo merge sort é implementado por meio de divisão e conquista. O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. O shell sort é um algoritmo de ordenação estável e instável. A complexidade do algoritmo bubble sort é de ordem logarítmica.

a) O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados.
b) O algoritmo merge sort é implementado por meio de divisão e conquista.
c) O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca.
d) O shell sort é um algoritmo de ordenação estável e instável.
e) A complexidade do algoritmo bubble sort é de ordem logarítmica.

Essa pergunta também está no material:

AvaliacaoEstacio
5 pág.

Linguagem de Programação Java Humanas / SociaisHumanas / Sociais

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: a) O algoritmo insertion sort é mais eficiente do que o quick sort para grandes entradas de dados. - Errado. O quick sort é geralmente mais eficiente que o insertion sort para grandes conjuntos de dados. b) O algoritmo merge sort é implementado por meio de divisão e conquista. - Correto. O merge sort é um algoritmo de ordenação que utiliza a estratégia de divisão e conquista. c) O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca. - Errado. O heap sort utiliza uma estrutura de dados chamada heap, que é uma árvore binária. d) O shell sort é um algoritmo de ordenação estável e instável. - Errado. O shell sort é um algoritmo de ordenação instável. e) A complexidade do algoritmo bubble sort é de ordem logarítmica. - Errado. A complexidade do bubble sort é de ordem quadrática. Portanto, a alternativa correta é a letra b) O algoritmo merge sort é implementado por meio de divisão e conquista.

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