Logo Passei Direto
Buscar
Sobre as Tabelas Hash é incorreto afirmar que: Escolha uma opção: a. Os elementos a serem armazenados nela possuem um valor-chave que é utilizado para calcular O endereço na tabela onde serão alocados. b. Uma tabela hashing é uma generalização de um vetor com m posições. A ideia central do Hash é utilizar uma função, aplicada sobre parte da informação (chave), para retornar O indice onde a informação deve ou deveria c. estar armazenada. d. Cada posição na tabela representa um endereço. e. Uma tabela hashing é uma generalização de uma árvore com m nós
User badge image
Carol Bastos

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas para identificar qual delas é incorreta em relação às Tabelas Hash: a) Os elementos a serem armazenados nela possuem um valor-chave que é utilizado para calcular o endereço na tabela onde serão alocados. - Esta afirmação está correta, pois a chave é realmente usada para calcular o índice na tabela. b) Uma tabela hashing é uma generalização de um vetor com m posições. A ideia central do Hash é utilizar uma função, aplicada sobre parte da informação (chave), para retornar o índice onde a informação deve ou deveria estar armazenada. - Esta afirmação também está correta, já que uma tabela hash pode ser vista como um vetor onde as posições são determinadas pela função hash. c) Cada posição na tabela representa um endereço. - Esta afirmação é correta, pois cada posição na tabela hash corresponde a um endereço onde os dados podem ser armazenados. d) Uma tabela hashing é uma generalização de uma árvore com m nós. - Esta afirmação é incorreta. Tabelas hash e árvores são estruturas de dados diferentes e não se pode afirmar que uma tabela hash é uma generalização de uma árvore. Portanto, a alternativa incorreta é: e) Uma tabela hashing é uma generalização de uma árvore com m nós.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina