Questão de Estrutura de Dados

O acesso ao elemento de uma estrutura de dados tipo pilha se restringe ao mais recente na pilha. Já o acesso a um elemento de uma estrutura tipo fila ocorre ao dado há mais tempo na fila. Sobre pilhas e filas, avalie as assertivas a seguir: I - Uma forma de evitar o desperdício de memória numa fila em alocação sequencial é utilizar-se lista circular. II - Em uma pilha em alocação encadeada, a complexidade da remoção é O(n). III - Pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a ordem. A opção que contém todas as assertivas corretas é:

A
II.
B
I.
C
II e III.
D
I e III.
E
I e II.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados