A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.
se p.topo = 0
então nada {pilha vazia}
senão p.topo 
p.topo –1
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.
se f.começo = nil
então erro {fila vazia}
senão j 
f.começo . info
A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.
Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.
A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.
A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
Para transformar uma árvore não-binária em binária, deve-se realizar duas ações: alocar as subárvores dos nós na subárvore direita e alocar os nós-irmãos na subárvore esquerda.
A respeito de conceitos de estruturas de dados, julgue os itens que seguem.
As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.
Qual o maior número possível de elementos em uma árvore binária com profundidade k?
Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?
Qual das seguintes estruturas de dados é classificada como heterogênea?
Considere a seguinte representação de árvores binárias, na notação de Pascal:
Quando invocado com o nó raiz da seguinte árvore, representada de forma gráfica, o procedimento acima imprime os elementos em qual das seguintes ordens?
