Questões Militares
Foram encontradas 75 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Após análise da figura, é correto afirmar que a estrutura de dados representada é uma
( ) O número de filhos de um nó é chamado de nível. ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó v é o número de nós do caminho da raiz até o nó v. ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. ( ) A altura da Árvore T é igual ao nível máximo de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós. ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.
Analise o algoritmo a seguir.
pont:= busca(x)
se pont = ptlista ou pont↑.chave ≠ x então
posi:= pont↑ .ant
ocupar (pt)
pt↑.info valor
pt↑.chave := x
pt↑.ant := posi
pt↑.post := pont
posi ↑.post:= pt
pont↑.ant := pt
fim-se
É correto afirmar que o algoritmo acima trata-se de uma: