Número: 037
Enunciado:
Acerca de árvores PQ, assinale a alternativa que está INCORRETA.
- NORM(T) designa o número de nós Qs acrescido do número de filhos de nós Ps, na árvore T.
- O conjunto das permutações consistentes, CONSISTENT(T), é dado por {FRONTIER(T')|T' = T}, onde = designa equivalência.
- A árvore cujas folhas são os elementos de U e todas as folhas estão diretamente ligadas a raíz, que é um nó P, recebe o nome de universal.
- A função ROOT(T,S) retorna uma estrutura que contém um ponteiro para o nó raíz e a informação se a árvore T contém ou não os elementos de S.
- NDA
Este comentário foi removido pelo autor.
ResponderExcluir1. Está de acordo com a definição apresentada no artigo, que diz que NORM(T) é igual ao número de nós Qs da árvore T mais o número de nós que têm como pai um nó P.
ResponderExcluir2. Está de acordo com a definição apresentada no artigo. CONSISTENT(T) é o conjunto de todas as permutações válidas representadas pela árvore T, ou seja, o conjunto das fronteiras de suas árvores equivalentes.
3. Está correta, de acordo com a definição de árvore universal dada no artigo.
4. A afirmação é falsa, pois ROOT(T,S) representa a raiz da sub-árvore pertinente, ou seja, a menor sub-árvore de T que contém S.
A resposta correta para a questão é a alternativa 4.