Buscar

Seguem algumas afirmações sobre o método de ordenação BubbleSort em um vetor em C. Quais estão corretas? O mecanismo de ordenação BubbleSort, conh...

Seguem algumas afirmações sobre o método de ordenação BubbleSort em um vetor em C. Quais estão corretas?

O mecanismo de ordenação BubbleSort, conhecido também como método da bolha, faz uso de dois laços de repetição encadeados para realizar as comparações e as trocas de posições dos valores do vetor especificado.
Ao comparar os elementos em uma iteração, eles serão trocados caso estejam fora de ordem.
O número de repetições com que o vetor será percorrido é o seu número de elementos mais um.
O método é finalizado quando todas as comparações entre os elementos são feitas.
a. II, III e IV apenas.
b. I e III apenas.
c. I, II e IV apenas.
d. III e IV apenas.
e. I e II apenas.

Essa pergunta também está no material:

algoritimos e programação aplicada unidade III
7 pág.

Algoritmo e Programação Uningá Centro UniversitárioUningá Centro Universitário

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "a. II, III e IV apenas.". Explicação: - A afirmação I está incorreta, pois o BubbleSort utiliza dois laços de repetição encadeados, não três. - A afirmação II está correta, pois o BubbleSort compara os elementos em uma iteração e os troca caso estejam fora de ordem. - A afirmação III está correta, pois o número de repetições com que o vetor será percorrido é o seu número de elementos menos um. - A afirmação IV está correta, pois o método é finalizado quando todas as comparações entre os elementos são feitas.

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