Avaliando o Aprendizado - Estrutura de Dados II-23

Prévia do material em texto

10a Questão (Cód.: 30945) 
Pontos: 0,0 
 / 1,0 
Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de 
dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira 
ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso 
indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a 
referida pesquisa: 
int busca(float v[], float valor, int n) { 
int ini = 0, fim = n -1, meio; 
while (ini <= fim) { 
meio = (ini + fim)/2; 
if (v[meio] == valor) return meio; 
if (valor < v[meio]) fim = meio -1; 
 else ini = meio+1; 
} 
return -1; 
} 
 
 pesquisa de cadeias 
 pesquisa sequencial 
 pesquisa binária 
 pesquisa cadeias indexada 
 pesquisa indexada