Sobre as estruturas de dados “pilha”, “fila” e “lista encadeada”, é correto afirmar que:
Questão
2009
IFRS
Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
Analista de Tecnologia da Informação (IFRS)
estruturas-dados-pilha141db64534
A
Uma lista encadeada (também chamada de “lista ligada”) é uma estrutura na qual os elementos são organizados de forma aleatória.
B
Pilhas são estruturas que seguem uma política FIFO, ou first-in-first-out, ou seja, o elemento a ser removido será sempre o que estiver há mais tempo na pilha.
C
Filas são estruturas que seguem uma política LIFO, ou last-in-first-out, ou seja, o elemento a ser removido será sempre o que estiver há menos tempo na fila.
D
Pilha e fila são conjuntos dinâmicos nos quais o elemento a ser removido do conjunto por uma operação de remoção é pré-especificado.
E
Listas encadeadas são semelhantes a arrays, pois em ambas as estruturas a ordem dos elementos é indicada pelo seu índice.