Ed
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.