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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar