Buscar

A) O BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes. B) O BubbleSort realiza a troca em cada...

A) O BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes. B) O BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento. C) O BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor. D) O BubbleSort necessita de memória extra para fazer o processamento; enquanto o SelectionSort utiliza metade da memória proporcionalmente. E) O BubbleSort, para concluir a ordenação, realiza apenas uma troca; o SelectionSort realiza pares de trocas para cada posição do vetor.

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: A) O BubbleSort é majoritariamente utilizado para ordenar vetores; o SelectionSort para ordenar matrizes. - Errado. Ambos são algoritmos de ordenação utilizados para ordenar vetores. B) O BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento. - Correto. O BubbleSort realiza a troca em cada par de valores invertidos, enquanto o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento. C) O BubbleSort inicia a varredura do início do vetor, ao passo que o SelectionSort inicia do final do vetor. - Errado. O BubbleSort inicia a varredura do início do vetor, e o SelectionSort inicia do início também. D) O BubbleSort necessita de memória extra para fazer o processamento; enquanto o SelectionSort utiliza metade da memória proporcionalmente. - Errado. Ambos os algoritmos não necessitam de memória extra para processamento. E) O BubbleSort, para concluir a ordenação, realiza apenas uma troca; o SelectionSort realiza pares de trocas para cada posição do vetor. - Errado. O BubbleSort pode realizar várias trocas até concluir a ordenação, enquanto o SelectionSort realiza pares de trocas para cada posição do vetor. Portanto, a alternativa correta é a B) O BubbleSort realiza a troca em cada par de valores invertidos; o SelectionSort faz a troca quando encontra o menor valor para a posição em processamento.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina