Em relação à lista linear em alocação s… (Fundatec 2022)

InformáticaEstruturas de dadosFundatec 2022

SBC

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

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.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.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.DEm uma lista sequencial, o último nodo da lista aponta para o primeiro nodo da lista.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.

Mais questões de Estruturas de dados

Ver as 1.102 questões de Estruturas de dados

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