Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2009
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fg137015
- Banca
- FGV
- Órgão
- MEC
- Ano
- 2009
- Nível
- Superior
- Cargo
- Analista de Sistemas - Especialista
Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.algoritmo SORT; tipo VETOR = array[1..9] numérico; variáveis T : VETOR; K, X, B : numérico; Início {corpo principal do programa} {instruções que realizam a leitura} {dos 9 números desordenados} {classificação dos 9 números} {em ordem crescente} BLOCO-INSTRUÇÕES {impressão dos 9 números} {em ordem crescente}fim-do-algoritmo.As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:
- Arepetir atribuir 1 a B; para K de 1 até 9 faça se T[K] < T [K+1] então início atribuir T[K] a X; atribuir X a T[K+1]; atribuir T[K+1] a T[K]; atribuir 0 a B; fim;até que B=1;
- Brepetir atribuir 1 a B; para K de 1 até 8 faça se T[K] < T[K+1] então início atribuir T[K] a X; atribuir X a T[K+1]; atribuir T[K+1] a T[K]; atribuir 0 a B fim;até que B=1;
- Crepetir atribuir 1 a B; para K de 1 até 8 faça se T[K] < T[K+1] então início atribuir T[K] a X; atribuir X a T[K+1]; atribuir T[K+1] a T[K]; atribuir 0 a B fim;até que B=0;
- Drepetir atribuir 1 a B; para K de 1 até 8 faça se T[K] > T[K+1] então início atribuir T[K] a X; atribuir X a T[K+1]; atribuir T[K+1] a T[K]; atribuir 0 a B fim;até que B=0;
- Erepetir atribuir 1 a B; para K de 1 até 9 faça se T[K] > T[K+1] então início atribuir T[K] a X; atribuir X a T[K+1]; atribuir T[K+1] a T[K]; atribuir 0 a B fim;até que B=1;