Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Lista, Fila e Pilha — FUNDATEC 2022

TI - Desenvolvimento de SistemasLista, Fila e Pilha
Código
qa302687
Banca
FUNDATEC
Órgão
SBC
Ano
2022
Cargo
POSCOMP ( )

Em relação à lista linear em alocação sequencial, é correto afirmar que:

  1. APara as estruturas do tipo pilha, são necessários dois ponteiros, início da pilha (i) e fim da pilha (f). Para a adição de um elemento, move-se o ponteiro i; para a retirada, move-se o ponteiro f.
  2. BO armazenamento sequencial de listas é empregado quando as estruturas, ao longo do tempo, sofrem muitas inserções e remoções, acarretando a movimentação dos elementos da lista.
  3. COs nodos de uma lista simplesmente encadeada encontram-se aleatoriamente dispostos na memória e são interligados por ponteiros, que indicam a posição do próximo elemento da lista.
  4. DEm uma lista sequencial, o último nodo da lista aponta para o primeiro nodo da lista.
  5. EPara as estruturas do tipo fila, apenas um ponteiro precisa ser considerado, o ponteiro topo, pois as inserções e as remoções são executadas na mesma extremidade da lista.
Revelar gabarito e comentário

GabaritoC — Os nodos de uma lista simplesmente encadeada encontram-se aleatoriamente dispostos na memória e são interligados por ponteiros, que indicam a posição do próximo elemento da lista.

Link permanente: /questoes/qa302687