TC A4.2 ED

Prévia do material em texto

ESTRUTURA DE DADOS
CCT0260_A4_201702472027_V2
	
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	Aluno: 
	Matrícula: 
	Disciplina: CCT0260 - ESTRUT.DE DADOS 
	Período Acad.: 2017.3 EAD (G) / EX
	
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO DE FIXAÇÃO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha (3).
Após a finalização do exercício, você terá acesso ao gabarito. Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.
	
	
		1.
		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:
		
	
	
	
	
	Tabela Hash
	
	
	Pesquisa de seleção
	
	
	Pesquisa sequêncial
	
	
	Pesquisa ordenada
	
	 
	Pesquisa binária
	 Gabarito Comentado
	
	
		2.
		Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples.
		
	
	
	
	
	Seleção
	
	
	Hash
	
	
	Binária
	
	
	Inserção
	
	 
	Bolha
	 Gabarito Comentado
	
	
		3.
		Em uma pesquisa sequencial a lista deve estar?
		
	
	
	
	
	ordenada somente do início até a metade da lista.
	
	
	desordenada somente da metade da lista até o final.
	
	 
	ordenada ou desordenada.
	
	
	sempre desordenada.
	
	
	ordenada somente o primeiro da lista.
	 Gabarito Comentado
	
	
		4.
		Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
		
	
	
	
	 
	1,23,3,8,13
	
	
	1,23,13,8,3
	
	
	1,13,23,8,3
	
	 
	1,8,3,23,13
	
	
	1,3,23,8,13
	 Gabarito Comentado
	
	
		5.
		Sobre o funcionamento da busca binária, é incorreto afirmar que dividindo seu vetor em duas metades.
		
	
	
	
	 
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	
	Se o item for menor que o item que está na metade do vetor, procure na primeira metade, ou seja, a da esquerda.
	
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	
	Se o item for menor ao item que está na primeira posição do vetor, o item não foi encontrado.
	
	
	Se o item for maior que o item que está na metade do vetor procure na segunda metade, ou seja, a da direita.
	 Gabarito Comentado
	
	
		6.
		Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		
	
	
	
	
	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.
	
	
	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.
	 Gabarito Comentado
	
	
		7.
		Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:
		
	
	
	
	 
	Ordenação Interna
	
	
	Ordenação Simples
	
	
	Ordenação Simples Externa
	
	
	Ordenação Eficiente
	
	
	Ordenação Externa
	 Gabarito Comentado
	 Gabarito Comentado
	 Gabarito Comentado
	
	
		8.
		Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindo-o em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendo-se os elementos maiores que ele uma posição para a direita e posteriormente inserindo-o na posição vaga".
		
	
	
	
	
	Bolha
	
	
	MergeSort
	
	
	Seleção
	
	
	QuickSort
	
	 
	Inserção
	 Gabarito Comentado