Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
ce354195
Banca
CESPE / CEBRASPE
Órgão
TJ-AL
Ano
2012
Nível
Superior
Cargo
CESPE - - Analista Judiciário - Análise de Sistemas
Acerca de estruturas de informação, assinale a opção correta.
  1. AEm uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos não- terminais armazenam valores.
  2. BUma splay tree é uma estrutura de pesquisa balanceada que usa regras explícitas para forçar seu balanceamento. A operação de espalhamento é realizada no nodo mais alto encontrado durante uma inserção, uma deleção ou uma pesquisa.
  3. CEm árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.
  4. DUm nó com grau maior que zero indica que o nó possui, pelo menos, um filho.
  5. EA ordem de execução das operações para percorrer as subárvores da esquerda e da direita e para visitar o nó independe do tipo de caminhamento, seja ele prefixado, central ou pós-fixado.
Revelar gabarito e comentário

GabaritoD — Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.

Link permanente: /questoes/ce354195