Questões de Informática · Marinha

InformáticaLógica de programação e algoritmosMarinha 2004

Marinha

Questão de Informática

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 elemento 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 - 1 Senão PRI <- MED + 1 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.

Sua resposta

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

Ver as 2.029 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.