Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CETAP 2013

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq003397
Banca
CETAP
Órgão
SANEPAR
Ano
2013
Nível
Superior
Selecione a alternativa que complete corretamente a seguinte frase: “A estrutura de dados _________________ armazena valores através de chaves e se baseia em uma função de dispersão que tem por objetivo associar um índice a cada chave, e quando duas chaves recebem um mesmo índice, ocorre ___________________.":
  1. AAVL / uma rotação à esquerda.
  2. BAVL / uma rotação dupla.
  3. Cárvore B+ / a criação de uma nova folha.
  4. Dtabelas hash / uma colisão.
  5. Epilha / uma operação POP.
Revelar gabarito e comentário

GabaritoD — tabelas hash / uma colisão.

Link permanente: /questoes/qq003397