Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESPE / CEBRASPE 2010

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce308486
Banca
CESPE / CEBRASPE
Órgão
INMETRO
Ano
2010
Nível
Superior
Cargo
CESPE - - Pesquisador Tecnologista - Metrologia em Informática
Em relação às árvores de pesquisa, assinale a opção correta.
  1. AEsse tipo de árvore consiste de nós e arcos e, ao contrário das árvores naturais, é representada de baixo para cima, com a raiz no topo e as folhas na base.
  2. BO arco de um caminho é denominado comprimento do caminho.
  3. CO número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.
  4. DA altura de uma árvore de pesquisa não vazia é o nível mínimo de um nó na árvore.
  5. EUm nó folha é aquele com grau de saída um, ou também nó terminal.
Revelar gabarito e comentário

GabaritoC — O número de filhos permitido por nó e as informações armazenadas em cada nó diferenciam os diversos tipos de árvores de pesquisa existentes.

Link permanente: /questoes/ce308486