Questão de TI - Desenvolvimento de Sistemas — Lista, Fila e Pilha — FUNDATEC 2025
TI - Desenvolvimento de SistemasLista, Fila e Pilha
- Código
- qa699556
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2025
- Cargo
- POSCOMP ( )
Um método de pesquisa com uso de transformação de chaves (hash) é constituído de duas etapas: Primeiro, computar o valor da função de transformação, a qual transforma a chave de pesquisa em um endereço da tabela; Segundo, considerando que duas ou mais chaves podem ser transformadas em um mesmo endereço da tabela, é necessário existir um método para lidar com colisões. Uma forma de resolver colisões é construir uma _____ para cada endereço da tabela. Assim, todas as chaves com o mesmo endereço são armazenadas sequencialmente nessa estrutura. Assinale a alternativa que preenche corretamente a lacuna do trecho acima.
- Alista generalizada
- Blista encadeada
- Cpilha em arranjo
- Dfila de prioridades
- Eárvore de pesquisa binária