Acerca dos algoritmos de ordenação, assinale a a�rmativa correta: A complexidade do algoritmo bubble sort é de ordem logarítmica. O algoritmo merg...
Acerca dos algoritmos de ordenação, assinale a a�rmativa correta:
A complexidade do algoritmo bubble sort é de ordem logarítmica.
O algoritmo merge sort é implementado por meio de divisão e conquista.
O shell sort é um algoritmo de ordenação estável e instável.
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca.
O algoritmo insertion sort é mais e�ciente do que o quick sort para grandes entradas de dados.
a) Apenas I e II estão corretas.
b) Apenas II e III estão corretas.
c) Apenas II e IV estão corretas.
d) Apenas III e V estão corretas.
e) Apenas II está correta.
A complexidade do algoritmo bubble sort é de ordem logarítmica.
O algoritmo merge sort é implementado por meio de divisão e conquista.
O shell sort é um algoritmo de ordenação estável e instável.
O algoritmo de ordenação heap sort utiliza uma árvore ternária de busca.
O algoritmo insertion sort é mais e�ciente do que o quick sort para grandes entradas de dados.
a) Apenas I e II estão corretas.
b) Apenas II e III estão corretas.
c) Apenas II e IV estão corretas.
d) Apenas III e V estão corretas.
e) Apenas II está correta.
💡 1 Resposta
Ed 
A alternativa correta é a letra B) Apenas II e III estão corretas. O algoritmo bubble sort tem complexidade de ordem quadrática, não logarítmica. O algoritmo merge sort é implementado por meio de divisão e conquista, o que é verdadeiro. O shell sort é um algoritmo de ordenação instável, não estável. O algoritmo de ordenação heap sort utiliza uma árvore binária de busca, não ternária. O algoritmo insertion sort é menos eficiente do que o quick sort para grandes entradas de dados, não mais eficiente.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar