Questões de Informática · Marinha

InformáticaEstruturas de dadosMarinha 2018

Marinha

Questão de Informática

Prova: Amarela ln_formática

Com relação aos conceitos de Arvore citados por Szwarcfitter e Markenzon (201 O), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta. ( ) O número de filhos de um nó é chamado de nível. ( ) Toda Arvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ( ) Nível de um nó o é o número de nós do caminho da raiz até o nó o. ( ) A altura de um nó o é o número de nós do maior caminho de o até um de seus descendentes. ( ) A altura da Arvore T é igual ao nível máximo de seus nós. ( ) Duas Arvores 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 Arvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

Sua resposta

Mais questões de Estruturas de dados

Ver as 1.097 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.