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çã

Figura da questão (imagem do caderno de prova)

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:

Sua resposta

Mais questões de Estruturas de dados lineares e tabelas hash

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.