Listagem de Questões sobre Dados
Qual o maior número possível de elementos em uma árvore binária com profundidade k?
2(k –1)
2k
(2k )-1
(2k )+1
2(k +1)
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?
2, 3, 4, 5, 8, 9, 10
3, 5, 9, 2, 4, 8, 10
2, 4, 3, 8, 10, 9, 5
5, 3, 2, 4, 9, 8, 10
5, 9, 8, 10, 3, 2, 4
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.
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.
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.
Navegue em mais matérias e assuntos
{TITLE}
{CONTENT}