SóProvas


ID
1035529
Banca
CESPE / CEBRASPE
Órgão
PEFOCE
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S 2, ..., Sm, em que cada um desses conjuntos é uma árvore.

Alternativas
Comentários
  • Queridos colegas do BAÚ.

    O CESPE SAFADÃO praticamente fez um COPY/PASTE do texto do WIKIPÉDIA, mas com uma lambança geral aqui. O WIKI diz que uma árvore pode ter ZERO ou mais nodos (o que realmente é verdade, temos aqui um exemplo de árvore vazia). O CESPE SAFADÃO alterou o texto para UM ou mais nodos, e quis considerar CERTO, vai entender...

     

    Segue abaixo texto do WIKIPÉDIA:

    Definição formal de árvore

    Formalmente, definimos uma árvore T como um conjunto finito de zero ou mais nodos tal que:

    se o número de nodos =0 temos uma árvore vazia, ou

    se o número de nodos > 0 existe um nó especialmente denominado raiz de T

    os nós restantes formam m>= 0 conjuntos disjuntos p1,p2...pm, cada um desses conjuntos é uma árvore em si, chamada subárvore da raiz de T, ou simplesmente subárvore.

    Fonte: https://pt.wikipedia.org/wiki/%C3%81rvore_(estrutura_de_dados)

     

     

    O gabarito deve ser alterado para ERRADO.

    Faltaram bons recursos para derrubar essa "KH DA"do CESPE.

     

     

    Parabéns por estarem neste caminho dos estudos, continuem sempre persistindo, Deus sabe a hora certa de suas vitórias.

    E não se esqueçam de comprar a nova TeleSena de Dia da Mães, já pensou em dar pra sua mamãe 1 milhão de reais de presente?

  • Força Guerreiro!!!!!!