Ed
há 2 meses
Vamos analisar as alternativas sobre o algoritmo "Quick Sort": a) Ele é um algoritmo de ordenação baseado em inserções sucessivas. - Incorreto. O Quick Sort não é baseado em inserções, mas sim em uma técnica de divisão. b) Ele utiliza a técnica de divisão e conquista, mas de forma mais eficiente que o Merge Sort. - Correto. O Quick Sort é um algoritmo de ordenação que utiliza a técnica de divisão e conquista e, em muitos casos, é mais eficiente que o Merge Sort, especialmente em listas grandes. c) Ele funciona bem para listas pequenas, mas não é eficiente para listas grandes. - Incorreto. O Quick Sort é geralmente eficiente para listas grandes, embora possa ter desempenho ruim em casos específicos (como listas já ordenadas). d) Ele é um algoritmo de ordenação estável. - Incorreto. O Quick Sort não é um algoritmo estável, pois pode mudar a ordem de elementos iguais. Portanto, a alternativa correta é: b) Ele utiliza a técnica de divisão e conquista, mas de forma mais eficiente que o Merge Sort.
Mais perguntas desse material