Questão 3617512

• Banca: CETAP
• Órgão: SANEPAR
• Ano: 2013
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Hashing

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 ___________________.":

• A. AVL / uma rotação à esquerda.
• B. AVL / uma rotação dupla.
• C. árvore B+ / a criação de uma nova folha.
• D. tabelas hash / uma colisão.
• E. pilha / uma operação POP.

Gabarito: D

Comentários

• Força Guerreiro!!!!!!