Questão
ID 2055417Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2022 Banca: CEPS UFPA - Centro de Processos Seletivos da Universidade Federal do Pará Órgão: Universidade Federal do Pará
Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.
I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.
Com relação a essas afirmativas, pode-se afirmar que