Questão EPO - Hash Table

Analise as afirmativas abaixo sobre Hash Table e assinale a alternativa correta:

I. Na inserção, o índice gerado através de uma lógica matemática bem definida
II. Na busca, utiliza-se a mesma lógica matemática utilizada para inserção do dado
III. O tempo de busca aumenta linearmente com o tamamnho da tabela
IV. O tempo de busca não aumenta linearmente com o tamamnho da tabela
V. Pode existir mais de uma entrada com o mesmo índice

a) I, II e III
b) I, II, III e V
c) I, II, IV e V
d) I e III
e) n.d.a

Questão EPO - Hash Table

Sobre Hash Table, assinale a alternativa INCORRETA:

a) Pesquisa baseada na geração  de um inteiro a partir da chave;
b) Tempo médio constante para inserção, remoção e pesquisa;
c) É uma forma de se gravar dados tanto em disco como em memória.
d) Para encontrar um item numa tabela, é feito um calculo para a localização do mesmo
e) NDA

Questão EPO - Hash Table

A respeito de Hash table é correto afirmar que:

a) Os elementos são ordenados de forma crescente para facilitar a busca;
b) Os elementos são associados a uma chave, que deve ser única, mesmo que os valores dos elementos seja igual;
c) Os elementos não são ordenados por um critério específico, mas são facilmente encontrados;
d) É uma das estruturas de dados de mais fácil implementação, mas traz resultados poderosos na busca de dados;
e) NDA.

Questão EPO - Hash Table

Analise a Imagem e assinale a alternativa correta:

a) Através da f(x) o resto da divisão será cinco, assim será criada uma nova posição de memória onde será alocado esse novo valor.

b) Através da f(x) o resto da divisão será cinco, assim será subscrito uma nova posição de memória onde será alocado esse novo valor.

c) Através da f(x) o resto da divisão será sete, assim não será necessário criar uma nova posição de memória onde será alocado esse novo valor.

d) Através da f(x) o resto da divisão será sete, assim será subscrito uma nova posição de memória onde será alocado esse novo valor.

e) N.D.A

Questão EPO - Hash Table

Qual a principal função de uma tabela hash?

a) Particionar um conjunto de dados a fim de facilitar a busca, tornando-a mais rápida e eficiente.
b) Dividir o vetor em partes a fim de obter uma melhor ordenação.
c) Ordenar os dados de forma que o primeiro que entra é o primeiro que sai.
d) Otimizar o uso de memoria através de alocação dinâmica.
e) N.D.A

Retirado de http://www.youtube.com/watch?v=Non0I_OSt9o

Questão EPO - Hash Table

Em que situação a estrutura de dados Hash table é menos eficiente?

a) Busca de índices.
b) Pesquisa entre faixa de valores.
c) O hash table é a estrutura mais eficiente.
d) Hash Table é ineficiente na inserção de dados numéricos.
e) Nda.

Questão EPO - Hash Table

Sobre Hashing, selecione as respostas CORRETAS:

I. Em ciência da computação, a tabela hash não possui nenhuma ligação com o termo tabela de dispersão, que associa chaves de pesquisa a valores.

II. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.

III. Por causa das colisões, muitas tabelas hash são aliadas com alguma outra estrutura de dados, tal como uma lista encadeada ou até mesmo com árvores balanceadas (Hashing Aberto).

IV. As principais funções de Hashing são: a divisão, meio do quadrado,folding ou desdobramento, análise de Dígitos.

V. Existem dois métodos de pesquisas: Hashing Perfeito e para quaisquer chaves x e y diferentes e pertencentes a um grupo, a função utilizada fornece saídas diferentes. E o outro método é o Hashing Imperfeito, que existem chaves x e y diferentes e pertencentes a um grupo, onde a função Hash utilizada fornece saídas iguais.

VI. A idéia central do Hash é utilizar um laço, que é aplicada sobre parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada.

a) I e II
b) I, III e IV
c) II, III, IV e V
d) todas
e) nda

Questão EPO - Hash Table

Sobre o hash  table é correto afirmar que:

I. pesquisa baseada na geração  de um inteiro a partir da chave;
II. tempo médio constante para inserção, remoção e pesquisa;
III. não requer gestão de memória especial nem comparação de elementos;
IV. ocorrência do pior caso tem probabilidade muito baixa.

a) I,II e III
b) I,II e IV
c) I,III e IV
d) Todas
e) NDA

Retirado do material
http://paginas.fe.up.pt/~rcamacho/cadeiras/bioinformatica/docs/dispersao.pdf

Questão EPO - Hash Table

Que medida é tomada em uma Hash Table quando 2 valores possuem o mesmo Indice?

a) É criada uma nova entidade de memoria, tonando a ED multidimencinal.
b) O valor anterior é removido para a alocação do novo valor.
c) Cria-se uma nova estrutura do mesmo tamanho, e o valor salvo no indice da mesma.
d) O indice é alterado e salvo em outra posição.
e) N,D,A,

Fonte:
Bolada com o conhecimento adquirido em sala.

Questão EPO - Hash Table

Quais são as CORRETAS sobre Hash Table:

I. É um sistema de armazenamento de dados.
II. São tabelas que suportam até 2 itens.
III. Não são mais utilizadas nos programas hoje em dia.
IV. É uma forma de se gravar dados tanto em disco como em memória.

a) I e II
b) I, II e III
c) I, II e IV
d) II e IV
e) N.D.A

Questão EPO - Hash Table

Dadas as afirmações:

I.    Também conhecido como Overflow Progressivo

II.    Consiste em procurar a próxima posição vazia depois do endereço-base da chave

III.    Vantagem: simplicidade

IV.    Desvantagem: se ocorrerem muitas colisões, pode ocorrer um clustering (agrupamento) de chaves em uma certa área. Isso pode fazer com que sejam necessários muitos acessos para recuperar um certo registro. O problema vai ser agravado se a densidade de ocupação para o arquivo for alta

Qual das alternativas estão corretas?

a)  I e III
b) I e II
c) II e III
d) I, II, III e IV
e) NDA

Questão EPO - Hash Table

Considere as seguintes afirmações:

I. As Hash Tables são um sistema de armazenamento de dados.

II. Assim como existem as variaveis, os ficheiros .txt e .ini, há as Hash Tables, que de todos os métodos de armazenamento de dados são o método mais rápido e eficaz, e que permite guardar um maior número e quantidade de informação.

III. As Hash Tables apresentam um funcionamento e comandos que podem ser um entrave ao seu uso, pois é mais fácil lidar com variaveis (por exemplo), mas não há comparação possivel entre ambos. Com as Hash Tables podemos adicionar, remover, modificar, obter e pesquisar informação muito rapidamente

Assinale a alternativa correta:

a) Todas estão corretas
b) Todas são falsas
c) Apenas a I é verdadeira
d) Apenas a II é verdadeira
e) NDA

Fonte:
http://www.pthelp.org/foruns/ptscripting/tutoriais/tutorial-de-hash-tables

Questão EPO - Hash Table

Sobre Hash Table, indique a incorreta:

a) Os índices das tabelas Hash são gerados aleatoriamente
b) Para encontrar um item numa tabela, é feito um calculo para a localização do mesmo
c) Seus elementos são constituídos por um par chave
d) Os elementos não se encontram consecutivos na tabela
e) NDA

Fonte:
Slides vistos em apresentação

Questão EPO - Hash Table

Uma tabela de Hash tem característica de alto desempenho em busca de informações. Qual das maneiras abaixo é uma estrutura hash?

a) Criação de uma tabela de índice que apontará para a tabela de dados.
b) Criação de um vetor.
c) Criação de uma pilha encadeada.
d) Criação de uma árvore binária que recebe os dados e aponta para um determinado ponto.
e) N.D.A

Questão EPO - Hash Table

Chave de Busca pertence a qual estrutura de dados??

a) Quick sort
b) Merge sort
c) Heap sort
d) Hash table
e) NDA

Questão EPO - Hash Table

Uma tabela de Hash consiste em uma estrutura de dados que possui como vantagem o alto desempenho na busca por informações. Cada item armazenado na tabela de Hash possui um valor numérico (índice) que o identifica unicamente dentro da estrutura de dados. Este índice é gerado a partir de operações matemáticas. Sendo assim, como ficaria a tabela 2 abaixo com a seguinte operação: F(X) = x % 10?

F(X) = x % 10 Valor de x Resto 10 0 15 5 22 2 51 1 38 8 25 5		Índice Valor? 0 1 2 3 4 5 6 7 8
Tabela 1		Tabela 2

a) 0=10; 1=51; 2=22; 5=15 e 25; 8=38
b) 0=0; 1=22; 5=15; 6=38
c) 10=0; 15=5; 22=2; 51=1; 38=8; 25=5
d) a, b e c estão corretas.
e) NDA.

Referência:
Slide apresentado em aula - grupo hash table.

Questão EPO - Hash Table

a) Cada chave de um hashtable é associado a um valor. Você pode ter valores repetidos, mas as chaves devem ser únicas.
b) É uma tecnica nova e não obsoleta, ainda muito utilizada.
c) Apesar de se usar indices não garante uma total busca mais rápida aos dados.
d) Garante total ordem por si só aos elementos que são armazenados dentro dela.
e) N.D.A

Questão EPO - Hash Table

Considerando o método de pesquisa Hash Table, julgue os itens a seguir:

I. É um método de ordenação eficiente, pois trabalha com geração de índices próprios para cada elemento.
II. Para trabalhar com strings, um dos métodos assumidos para escolher o índice é a soma dos respectivos valores de cada letra, símbolo, espaço ou números de acordo com seus valores hexadecimais na tabela ASCII.
III. As informações são localizadas por meio de índices únicos calculados por diferentes lógicas matemáticas, dependendo do domínio e dos tipos de dados que estão operando.

a) Duas alternativas estão corretas.
b) Todas as afirmativas estão corretas.
c) Duas alternativas estão incorretas.
d) Nenhuma afirmativa está correta.
e) N. D. A.

Questão EPO - Hash Table

Sobre os métodos de pesquisa utilizados pela Hash Table, é correto afirmar que:

a) Uma Hash Table é uma coleção não-ordenada onde os objetos são inseridos e removidos através de uma função de dispersão (hash function) que converte a chave de acesso escolhida para o objeto no índice do vetor, que aponta para a localização desse objeto

b) A busca, nas Hash Tables é otimizada pelo uso de chaves nos objetos das tabelas, que nada mais é que um campo único na tabela, evitando buscas com custo alto.

c) As Hash Tables não possuem elevada rapidez na manipulação de dados, pois se utilizam de métodos de acesso com uso de vetores, muito lentos.

d) Colisão é uma situação em que duas chaves diferentes resultaram pela função de dispersão, no mesmo índice da tabela

e) N.D.A.

Fonte:
http://www.deetc.isel.ipl.pt/programacao/aed/turmas/LI31D/Slides/7-HashTables.pdf

Questão EPO - Hash Table

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

a) Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.

b) Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.

c) Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.

d) Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.

e) n.d.a

Fonte:
http://www.questoesdeconcursos.com.br/questoes/6a2e0452-66