Questão 2438516

2438516 Ano: 2012
Disciplina: TI - Banco de Dados
Banca: UFV
Orgão: UFV

Provas:

Analista de TI
Provas ×

Tabelas de endereçamento direto e tabelas hash são estruturas de dados eficientes para implementar dicionários. Sobre essas estruturas de dados, é CORRETO afirmar que:

o endereçamento aberto é um meio de tratar colisões nas tabelas hash, já que apenas uma chave pode ser armazenada em um mesmo índice de arranjo.

o endereçamento direto é aplicável quando temos condições de alocar um arranjo que tem uma única posição para cada chave possível.

no pior caso, o tempo esperado para a busca de um elemento em uma tabela hash é O(1).

o tempo esperado, no pior caso, para a busca de um elemento na tabela hash se equipara ao tempo esperado desta busca em uma tabela de endereçamento direto, numa mesma máquina.

Provas

Questão presente nas seguintes provas

Analista de TI

25 Questões

Provas

Analista de TI

Acesse sua Conta

Crie uma Conta