Questões de Concurso

Quadro Complementar

Concurso: Quadro Complementar
Cargo: Engenharia da Computação
Ano: 2012

Ano:

2012

Banca:

Marinha

Cargo:

Engenharia da Computação

Disciplina: Algoritmos e Estrutura de Dados

notificar erro

Em relação à estrutura de dados, assinale a opção correta quanto ao método "hashing" .

(a)

O método de cálculo de endereço não é apenas um método de pesquisa, mas também um método de organização física de tabelas.

(b)

Consiste no armazenamento de cada entrada em um endereço calculado pela aplicação de uma função à chave da saída.

(c)

A eficiência da pesquisa neste tipo de organização não depende da função de cálculo de endereço.

(d)

Consiste no armazenamento de cada saída em um endereço calculado pela aplicação de uma função à chave da entrada.

(e)

As funções "hashing" nunca geram colisões.