Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNCAB 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg874712
- Banca
- FUNCAB
- Órgão
- MPE-RO
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista - Programação de Computador
Sobre o algoritmo abaixo, é correto afirmar que:Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;tipo de conversão = registro inteiro: CA, CN fim registro;tabela de conversão: TABELA;inteiro: NUMERODECODIGOS, CEP;inicio inteiro comeco, meio, fim; COMECO <- 1; FIM <- NUMERODECODIGOS; repita MEIO ,<-( COMECO + FIM) /2 se CEP <TABELA[MEIO].CA; então FIM <- MEIO -1; senão se CEP>TABELA[MEIO].CA; então CEP <- TABELA[MEIO] +1; senão Imprima( " Falta CEP", NUMERO); fim se; abandone; fim se;fim se;até COMECO> FIM;fim(XYZ)
- Aé um algoritmo de pesquisa sequencial.
- Brepita ... até COMECO > FIM é um comando condicional.
- Ca dimensão de pesquisa é definida pela variável NUMERODECODIGOS/2.
- DCOMECO é uma variável global.
- Eo algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando,move brancos para CEP.