Estrutura de Dados apol -05

Questão 1/5 - Estrutura de Dados
O método da divisão é um tipo de função hash bastante empregado na construção de tabelas hash.
Assuma que você tem disponível, para utilizar como palavras-chave, valores numéricos inteiros de 4 dígitos. Você decide que irá agrupar os dígitos em pares e somá-los para usar como palavra-chave. Por exemplo, o número 1234, será: 12 + 34 = 46.
Assuma também que você tem um vetor de dimensão 100 (posições 0 até 99) disponível para armazenamento e que irá adotar o método da divisão. Assinale a alternativa INCORRETA:
	
	A
	A palavra-chave 0125 será inserida na posição 26. Porém, se alterarmos o tamanho
 do vetor para 110, a nova posição desta chave será 36.
	
	B
	A palavra-chave 4455, será inserida na última posição disponível do vetor.
	
	C
	A palavra-chave 9128, será inserida na posição 19 do vetor.
	
	D
	O maior valor possível representado com 4 dígitos será colocado na posição 98.
	
	E
	A palavra-chave 1873, será inserida na posição 91 do vetor.
Questão 2/5 - Estrutura de Dados
Na AULA 5 estudamos grafos e seus algoritmos de busca.
Acerca da busca em largura no grafo, assinale a alternativa INCORRETA.
	
	A
	A busca em largura trabalha com o uma fila, a qual mantém todos os 
vértices que ainda serão visitados.
	
	B
	Um vértice conectado por uma aresta com o vértice de origem contém distância um.
	
	C
	A busca em largura trabalha com o conceito de distâncias, onde sempre 
acessamos um vizinho que está a um salto de distância do vértice atualmente 
visitado e que já tenha sido visitado.
	
	D
	Quando percorremos a lista de vizinhos de um vértice, vamos colocando 
cada vizinho ainda não visitado na fila, pois eles serão os próximos a serem acessados.
	
	E
	O vértice de origem é aquele cuja distância é zero.
Questão 3/5 - Estrutura de Dados
Trabalhamos com diferentes tipos de endereçamento em uma tabela hash.
Acerca dos tipos de endereçamento (direto, aberto e em cadeia), assinale a alternativa CORRETA:
	
	A
	O endereçamento aberto é mais empregado quando a quantidade de
 palavras-chaves é bastante grande se comparado com o tamanho da tabela hash.
	
	B
	No endereçamento aberto a tabela hash é construída com um vetor, 
que armazenará todas as chaves que não colidirem.
	
	C
	No endereçamento aberto, quando uma colisão ocorre, ela precisa ser 
tratada com algum algoritmo, como o de tentativa linear e a quadrática.
	
	D
	No endereçamento em cadeia não precisamos tratar colisões, 
pois cada nova chave pode ser anexada em uma lista encadeada 
que contém todas as chaves que colidiram.
	
	E
	As funções de hash aplicadas para endereçamento 
em cadeia são diferentes das aplicadas no endereçamento aberto.
Questão 4/5 - Estrutura de Dados
Na AULA 6 estudamos a estrutura de dados do tipo hash.
Acerca de hashs, vetores e tipos de endereçamento, assinale a alternativa INCORRETA.
	
	A
	O uso de tabela hash é capaz de transformar o tempo de busca de um dado 
em uma estrutura de dados do tipo vetor, em uma complexidade que independe 
do tamanho do conjunto de dados.
	
	B
	Podemos definir a posição de inserção de um dado no vetor utilizando 
uma função hash. Esta função será uma equação lógica e/ou matemática.
	
	C
	O endereçamento direto em um vetor é aquele onde armazenamos um novo 
dado na primeira posição livre disponível no vetor.
	
	D
	O acesso a qualquer dado de um vetor com endereçamento direito é 
realizado com O(1), bem como o tempo de busca de uma informação neste vetor.
	
	E
	Palavra-chave em uma tabela hash é aquele dado utilizado no cálculo 
de uma posição utilizando um algoritmo de hash.
	
	
	
	
	
Questão 5/5 - Estrutura de Dados
Na AULA 6 estudamos endereçamento aberto de tabelas hash com tentativa linear e tentativa quadrática.
Acerca da tentativa linear e da tentativa quadrática, assinale a alternativa INCORRETA:
	
	A
	Na tentativa linear, quando uma colisão ocorre, a próxima posição livre,
 subsequente, é acessada.
	
	B
	Na tentativa quadrática, quando uma colisão ocorre, 
a primeira posição a ser testada após a colisão é sempre a posição seguinte do vetor.
	
	C
	Na tentativa quadrática, quando uma colisão ocorre, a nova tentativa é feita 
em uma posição que está a uma distância d da posição originalmente testada. 
Onde d será sempre o dobro da posição originalmente testada.
	
	D
	A função hash adotada independe do tipo de tentativa empregado (linear ou quadrática).
	
	E
	A tentativa quadrática tende a espalhar mais as chaves colididas na tabela hash.