SóProvas

ID
2735002
Banca
Marinha
Órgão
Quadro Técnico
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados

Com relação aos conceitos de Árvore citados por Szwarcfitter e Markenzon (2010), 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 Á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.

Alternativas
Comentários

  • ( ) O número de filhos de um nó é chamado de nível. Grau deSaída do nó

    ( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas. ... 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. Correta

    ( ) A altura de um nó v é o número de nós do maior caminho de u até um de seus descendentes. Correta

    ( ) A altura da Árvore T é igual ao nível máximo de seus nós. Correta

    ( ) 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. Incorreta

    ( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós. Correta

     

    Gabarito letra B

  • Só fazendo uma pequena correção:

    ( ) Duas Árvores NÃO 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 NÃO ordenadas são ....