Questões por Cursos Rateio

Questão 765684 · 16ª da prova

Instituto Legalle 2026 – CIGA-SC – Nível Médio: Estrutura de Dados

Banca
Instituto Legalle
Órgão
CIGA-SC
Ano
2026
Cargo
Nível Médio
Matéria
Algoritmos e Estrutura de Dados
Assunto
Estrutura de Dados · Hashing
Considere uma estrutura de dados do tipo tabela de dispersão (hash table), utilizada para armazenar e recuperar dados de forma eficiente por meio de uma função de espalhamento (hash). Durante a inserção de elementos, pode ocorrer colisão, isto é, quando duas chaves diferentes são mapeadas para a mesma posição da tabela. Para tratar colisões, pode-se utilizar a técnica de endereçamento aberto (Open Addressing), na qual, ao ocorrer uma colisão, o sistema procura outra posição disponível na própria tabela, verificando sequencialmente as próximas posições livres (por exemplo: se a posição 2 está ocupada, tenta a 3, depois a 4, e assim sucessivamente). Nesse contexto, qual técnica de tratamento de colisões é descrita?
  1. A
    Encadeamento separado.
  2. B
    Rehashing.
  3. C
    Sondagem linear.
  4. D
    Árvore binária.
  5. E
    Lista invertida.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Estrutura de Dados

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões