Avaliando o Aprendizado - Estrutura de Dados-173

Prévia do material em texto

Avaliação: CCT0174_AV1_201107093228 » ESTRUTURA DE DADOS
Tipo de Avaliação: AV1 
Aluno: - 
Professor: ALEXANDRE SOARES ALVES Turma: 9002/AB
Nota da Prova: 4,5 de 8,0        Nota do Trabalho:        Nota de Participação: 2 Data: 26/04/2013 09:37:57
  1a Questão (Cód.: 27782) Pontos: 0,0 / 0,5
Marque a afirmativa correta para a "Inserção em lista linear sequencial ordenada". 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
  2a Questão (Cód.: 30945) Pontos: 1,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 sequencial
 pesquisa cadeias indexada
 pesquisa de cadeias
 pesquisa binária
Página 1 de 4BDQ Prova
10/05/2013http://bquestoes.estacio.br/prova_resultado_preview_aluno.asp?cod_hist_prova=2869...