Estrutura de Dados 2

Prévia do material em texto

1a Questão (Ref.: 201407607717)
	Pontos: 0,1  / 0,1
	Quanto a Pesquisa ou Busca Binária julgue os itens em V (VERDADEIRO) ou F (FALSO):
		
	 
	Na operação de remoção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está vazia.
	 
	O protótipo abaixo é válido para uma função de busca binária: int buscaBinaria(float v[], float valor , int n);
	 
	Na operação de inserção de um valor do vetor passado como parâmetro, não é necessário primeiro verificar se a lista está cheia.
	 
	A Pesquisa Binária consiste em fazer uma busca em um vetor 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, comparando o valor de busca com o elemento da lista.
	 
	A Busca Binária é mais eficiente quando o vetor não está ordenado.
		
	
	
	 2a Questão (Ref.: 201407607678)
	Pontos: 0,1  / 0,1
	É uma Lista Linear Ordenada em que as inserções e remoções seguem o critério LIFO (Last In First Out), ou seja, o último a entrar será o primeiro a sair. Estamos falando do(a) __________________________ .
		
	
	FILA
	
	Árvore
	
	Busca de Alocação de Memória
	 
	PILHA
	
	Fila Circular
		
	
	
	 3a Questão (Ref.: 201407691292)
	Pontos: 0,0  / 0,1
	Assinale a alternativa correta sobre tipos abstratos de dados:
		
	 
	Um tipo abstrato de dados deve sempre ser representado por meio dos recursos específicos de uma linguagem de programação.
	
	Um tipo abstrato de dados descreve, além do que se pode fazer com os dados, como as operações serão efetivamente implementadas.
	
	É fundamental que os tipos abstratos de dados proponham um conjunto eficiente de algoritmos para realização de suas operações.
	
	Um tipo abstrato de dados é um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
	 
	Um tipo abstrato de dados é composto por um modelo de dados e um conjunto de operadores definidos sobre esses dados.
		
	
	
	 4a Questão (Ref.: 201407043528)
	Pontos: 0,0  / 0,1
	
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
		
	
	c - a - a - b - c - b
	 
	a - b - a - c - c - b
	 
	b - b - a - c - c - c
	
	a - c - a - b - c - a
	
	a - a - a - b - c - b
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201407620298)
	Pontos: 0,0  / 0,1
	Qual das inicializações de ponteiros apresentadas abaixo está correta?
		
	
	int *p = create int;
	
	int *p = new int[];
	
	int *p = new int*;
	 
	int *p = new int;
	 
	int *p = new *int;