Algoritmo(V[], n) houveTroca ← verdade… (COC UFAC 2010)

InformáticaLógica de programação e algoritmosCOC UFAC 2010

UFAC

Considere o algoritmo abaixo em que V é um vetor de tamanho n e assinale a alternativa que melhor representa a funcionalidade do mesmo: Algoritmo(V[], n) houveTroca ← verdade enquanto houveTroca for verdade faça: houveTroca ← falso para i de 1 até n-1 faça: se V[i] > V[i + 1] então temp ← V[i] V[i] ←V[i+1] V[i+1] ← temp houveTroca ←verdade fim-se fim-para

AO algoritmo ordena o vetor V usando o método da inserção (INSERTION SORT)BO algoritmo ordena o vetor V em ordem decrescente usando o método da classificação rápida (QUICK SORT)CO algoritmo ordena o vetor V usando o método da seleção (SELECTION SORT)DO algoritmo ordena o vetor V usando o método da fusão (MERGE SORT).EO algoritmo ordena o vetor V usando o método da bolha (BUBBLE SORT)

Mais questões de Lógica de programação e algoritmos

Ver as 2.025 questões de Lógica de programação e algoritmos

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.