ESTRUTURA DE DADOS l AVALIANDO O APRENDIZADO - 003

Prévia do material em texto

ESTRUTURA DE DADOS
Exercício: CCT0260_EX_A3_201307203141 Voltar
Aluno(a): CARLA HELENA MARTINS VELOSO Matrícula: 201307203141
Data: 25/04/2014 10:22:24 (Finalizada)
 1a Questão (Ref.: 201307251242)
Marque a afirmativa correta para a "Busca ou pesquisa binária".
 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 adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
 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.
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
 2a Questão (Ref.: 201307251598)
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a
busca em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o
vetor está ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja
com o elemento do meio do vetor, é chamado de:
Pesquisa ordenada
Pesquisa de seleção
 Pesquisa sequêncial
 Pesquisa binária
Tabela Hash
 3a Questão (Ref.: 201307251237)
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, mantendo 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 adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos.
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.
 Voltar 
Período de não visualização da prova: desde até .