Respostas
Vamos analisar cada afirmação: I. O algoritmo BubbleSort possui fácil implementação, e consequentemente baixo custo computacional. - O BubbleSort é fácil de implementar, mas não possui um bom desempenho em termos de custo computacional devido à sua complexidade. Portanto, essa afirmação está incorreta. II. O MergeSort é uma otimização do ShellSort, na qual uma partição é dividida por meio do seu elemento pivô. - O MergeSort não é uma otimização do ShellSort. Na verdade, são algoritmos de ordenação diferentes. Portanto, essa afirmação está incorreta. III. O algoritmo SelectionSort, assim como o InsertionSort, é de fácil implementação, é um dos algoritmos de ordenação mais veloz. - O SelectionSort é de fácil implementação, mas não é um dos algoritmos de ordenação mais veloz. O InsertionSort é mais eficiente nesse aspecto. Portanto, essa afirmação está incorreta. IV. O algoritmo ShellSort de ordenação é o mais eficiente e é considerado uma técnica refinada do método de ordenação por inserção. - O ShellSort é uma técnica refinada do método de ordenação por inserção e é considerado eficiente em muitos casos. Essa afirmação está correta. Portanto, a resposta correta é: A) I e IV, apenas.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta