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?
Considere uma estrutura de dados, representada pela variável P, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo às seguintes propriedades:
1) exclui(inclui(e,P)) =
P 2) próximo(inclui(e,P)) = e
Pode-se concluir, então, que P corresponde à seguinte estrutura de dados:
O modelo comportamental de um sistema, dentre os componentes detalhados que o compõe, contém os
