Buscar

3Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, por...

3Diante da crescente necessidade de armazenar a informação, é importante que esta seja armazenada de forma ordenada, seja por ordem alfabética, por idade, localidade ou outro item sobre o qual é necessário trabalhar. No que tange aos modelos de ordenação, analise as sentenças a seguir: 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. 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. III- O método Quicksort utiliza um elemento chamando pivô. IV- O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição. V- O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados. Assinale a alternativa CORRETA:

É importante que a informação seja armazenada de forma ordenada.
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.
O método Quicksort vasculha repetidamente o vetor, selecionando um elemento de cada vez e colocando-o na posição correta da sequência.
O método Quicksort utiliza um elemento chamando pivô.
O método Selection Sort utiliza o conceito de selecionar o elemento mais apto para cada posição.
O método Bubble Sort é adequado para aplicações comerciais em que há uma grande quantidade de dados.
A) As sentenças I, II e V estão corretas.
B) As sentenças I, II e IV estão corretas.
C) As sentenças III e V estão corretas.
D) As sentenças I, III e IV estão corretas.

Essa pergunta também está no material:

2 Prova Algoritmo e Lógica de Programação
6 pág.

Algoritmo e Logica de Programacao Centro Universitário Leonardo da VinciCentro Universitário Leonardo da Vinci

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra B) As sentenças I, II e IV estão corretas. Explicação: - A sentença I está correta, pois o Bubble Sort percorre o vetor diversas vezes, comparando dois elementos e movendo o maior para o final do vetor. - A sentença II está correta, pois o Quicksort seleciona um elemento como pivô e divide o vetor em duas partes, colocando os elementos menores que o pivô à esquerda e os maiores à direita. - A sentença III está incorreta, pois o Quicksort utiliza um elemento chamado pivô, não "chamando pivô". - A sentença IV está correta, pois o Selection Sort seleciona o elemento mais apto para cada posição, ou seja, o menor elemento para a primeira posição, o segundo menor para a segunda posição, e assim por diante. - A sentença V está incorreta, pois o Bubble Sort é adequado para aplicações com poucos dados, não para aplicações comerciais com grande quantidade de dados.

0
Dislike0

✏️ Responder

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

Outros materiais