Avaliando o Aprendizado - Estrutura de Dados-52

Prévia do material em texto

A ordenação não é uma limitação apenas do algoritmo de pesquisa binária. Todos os algoritmos de 
pesquisa ou busca em vetor apresentam esta limitação.
A ordenação dos dados é importante, pois após a divisão do espaço de busca, a parte dos dados 
descartados não pode conter o elemento procurado.
 A ordenação é uma limitação natural dos métodos de pesquisa em vetores. Para realizar a busca em um 
vetor os algoritmos devem sempre garantir que os mesmos estão ordenados.
Questão: 7 (128267) 
Considere a função que deve implementar a busca seqüencial. Note que ela está incompleta e que você deve 
completá-la. 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 __________________ 
 __________ 
 ____________ 
} 
Assinale a opção que mostra a função completa e correta. 
 Pontos da Questão: 1
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 { 
 if(v[i] == valor) 
 { 
 return i; 
 return -1; 
 } 
 } 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 return -1; 
} 
int buscaSequencial(int v[ ], int valor) 
{ 
 int i; 
 for (i = 0; i < 10; i++) 
 if(v[i] == valor) 
 return i; 
 else 
 return -1; 
} 
Página 4 de 6Visualização de Prova
02/07/2012https://sia.estacio.br/portal/prt0010a.asp?p1=3950270&p2=10959&p3=1135304