Questões de Tecnologia da Informação · PGP UFV
Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashPGP UFV 2022
UFV
Questão de Tecnologia da Informação
Considere as tabelas abaixo, as quais representam uma lista encadeada de frutas, organizadas em ordem alfabética em um vetor: Tabela 1 - Antes da inclusão da fruta Maçã

Tabela 2 - Depois da inclusão da fruta Maçã Elemento 1 2 3 Fruta Proximo Laranja ? Limão ? Abacaxi ? 4 Melancia ? 5 Maçã ? Após a inclusão da fruta Maçã, para que as frutas permaneçam em ordem alfabética, os valores da coluna Proximo, na Tabela 2, deveriam apresentar, de cima para baixo, o seguinte preenchimento:
Mais questões de Estruturas de dados lineares e tabelas hash
- FADESP 2026Com relação à técnica de segurança de dados Hash, é correto afirmar que
- Cebraspe 2026A principal vantagem do modo sequencial de arquivos em relação ao modo aleatório é permitir acessar qualquer registro rapidamente através do seu número de bloco ou endereço, por m…
- Legalle 2026No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o…
- SUSTENTE 2026Na escolha entre árvore balanceada e tabela hash, o tipo de consulta define o ganho real de desempenho e de simplicidade. Assinale a alternativa correta. CADERNO DE QUESTÕES - PÁG…
- FGV 2026Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8). Assinale a alternativa…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.


