Exercicio Aula 04 - Estrutura de Dados (CCT0260)

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Exercício: CCT0260_EX_A4
	
	Aluno(a): WANDGLEYSON LIRA DE FIGUEREDO
	Data: 04/04/2014
	
	 1a Questão (Ref.: 201110088390)
	
	Em que aplicação se pode utilizar a "ordenação"? 
		
	
	Busca, Par mais próximo, Unicidade de elementos, Distribuição de frequência, Seleção e Casco conexo. 
	
	Busca, Par mais próximo, Unicidade de elementos, Distribuição de frequência, Seleção e Casco convexo.
	
	Busca, Par mais endógeno, Unicidade de elementos, Distribuição de frequência, Seleção e Casco convexo. 
	
	Busca, Par mais próximo, Unicidade de elementos, Distribuição de ausência, Seleção e Casco convexo. 
	
	Busca, Par mais próximo, Unicidade de elementos, Distribuição de ausência, Seleção e Casco conexo. 
	
	 2a Questão (Ref.: 201110290997)
	
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
	
	
	7 e 1 
	
	6 e 4 
	
	5 e 5 
	
	6 e 1 
	
	6 e 2 
	
	
	
	 3a Questão (Ref.: 201110088735)
	
	O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o menor valor entre todos os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e assim sucessivamente, é chamado de:
		
	
	Binária
	
	Bolha
	
	Seleção
	
	Hash
	
	Inserção