Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-MT 2023
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq952367
- Banca
- IF-MT
- Órgão
- IF-MT
- Ano
- 2023
- Nível
- Superior
- Cargo
- Professor do Ensino Básico, Técnico e Tecnológico - Informática
Dada a estrutura de dados do tipo tabela de espalhamento a seguir, que utiliza a função Hash h(k) = k mod 5 para calcular a posição da chave (k), considere:
Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.Está CORRETO o que se afirma em:
Em relação às operações de inserção na estrutura, segundo Cormen (2012), analise os itens a seguir:I. Ao tentar inserir o elemento de chave 31, ocorrerá uma colisão.II. Para inserir o elemento com a chave 42, utilizando a técnica de encadeamento, o elemento será inserido na posição 4.III. Se for aplicada uma técnica de encadeamento para operações de inserção, a tabela de espalhamento pode “ficar cheia”, de tal forma que nenhuma inserção adicional pode ser feita.Está CORRETO o que se afirma em:- ANenhum dos itens é verdadeiro.
- BI e II, apenas.
- CII e III, apenas.
- DI e III, apenas.
- EI, II, e III.