Magna Concursos

Dado o seguinte procedimento:

Procedimento PESQUISA (TipoVet : VET;
Inteiro : TOTELEM, POS ;
TipoQualquer : ELEMPROC)
Var
Inteiro : PRI, ULT, MED (índices para o primeiro, o
último e o clemento do meio!)
Início
POS <- 0
PRI <- 1
ULT <- TOTELEM
Enquanto (PRI < = ULT) e (POS = 0) Faça
MED <- (PRI + ULT) div 2 (div retorna o quociente)
Se VET [MED] .CAMPOCHAVE = ELEMPROC Então
POS <- MED
Senão
Se VET [MED] .CAMPOCHAVE > ELEMPROC Então
ULT <- MED - 2
Senão
PRI <- MED + 2
Fim se
Fim se
Fim Enquanto
Fim PESQUISA

Considerando que o Vetor pesquisado VET encontra-se em ordem ascendente, assinale a opção que identifica o tipo de algoritmo de Pesquisa utilizado no procedimento acima.

 

Provas

Questão presente nas seguintes provas