Buscar

Sobre as Tabelas Hash é incorreto afirmar que: Grupo de escolhas da pergunta Uma tabela hashing é uma generalização de uma árvore com m nós Os ...

Sobre as Tabelas Hash é incorreto afirmar que: Grupo de escolhas da pergunta Uma tabela hashing é uma generalização de uma árvore com m nós Os elementos a serem armazenados nela possuem um valor-chave que é utilizado para calcular o endereço na tabela onde serão alocados. 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. Cada posição na tabela representa um endereço.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa incorreta é: "Uma tabela hashing é uma generalização de uma árvore com m nós". Na verdade, uma tabela hash é uma estrutura de dados que utiliza uma função hash para mapear chaves a valores em uma tabela, permitindo a busca, inserção e exclusão de elementos em tempo constante. Já as árvores são estruturas de dados que organizam os elementos de forma hierárquica, permitindo a busca, inserção e exclusão em tempo logarítmico.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais