Imagem de fundo

A respeito de algoritmos e estrutura de dados, é correto...

A respeito de algoritmos e estrutura de dados, é correto afirmar que:


A

o percurso em pré-ordem segue recursivamente os seguintes passos, para cada subárvore da árvore binária: 1 − percorrer sua subárvore esquerda em pré-ordem; 2 − percorrer sua subárvore direita em pré-ordem; 3 − visitar a raiz.


B

pilha é uma estrutura do tipo FIFO (first in – first out).


C

uma ordem parcial de um conjunto S é uma relação entre objetos de S que satisfaz algumas propriedades; uma destas propriedades é a relação simétrica.


D

toda árvore binária com n nós possui exatamente n+2 subárvores vazias entre suas subárvores esquerdas e direitas.


E

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.