Ed
ano passado
Vamos analisar cada uma das sentenças: I- No método de ordenação Bubble Sort, a ideia é percorrer um vetor diversas vezes, realizando a comparação entre dois elementos, até que os elementos de maior valor fiquem alocados no final do vetor. Verdadeiro, essa é uma descrição correta do Bubble Sort. II- O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência. Falso, o Quicksort não funciona exatamente assim. Ele escolhe um pivô e particiona o vetor em torno desse pivô, não selecionando um elemento de cada vez. III- O método Quicksort utiliza um elemento chamado pivô. Verdadeiro, essa é uma característica fundamental do Quicksort. IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. Verdadeiro, essa é uma descrição correta do Selection Sort. V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados. Falso, o Bubble Sort não é eficiente para grandes quantidades de dados devido à sua complexidade de tempo O(n²). Agora, vamos compilar as informações: - Sentenças corretas: I, III e IV. - Sentenças incorretas: II e V. Portanto, a alternativa correta que contém todos os itens verdadeiros é: A) As sentenças I, III e IV estão corretas.
Cadastre-se ou realize login
Mais perguntas desse material