Imagem de fundo

Considere as afirmações abaixo sobre estruturas de dados. I...

Considere as afirmações abaixo sobre estruturas de dados.


I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.

II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.

III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.


Quais estão corretas?


A

Apenas I.


B

Apenas II.


C

Apenas III.


D

Apenas I e II.


E

I, II e III.