Questão 1277524

Tecnologia da Informação · 2012

Questão

ID 1277524

Disciplina: Tecnologia da Informação

Assunto: CONCEITOS BÁSICOS E ALGORITMOS

Ano: 2012 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Tribunal de Justiça de Alagoas

Acerca de estruturas de informação, assinale a opção correta.

Alternativa A:
Em uma árvore de expressão, os nodos terminais armazenam operadores aritméticos e os nodos nãoterminais armazenam valores.
Alternativa B:
Uma 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.
Alternativa C:
Em árvores parcialmente ordenadas, as chaves dos nós de nível N+1 são necessariamente maiores que as chaves de nível N.
Alternativa D:
Um nó com grau maior que zero indica que o nó possui, pelo menos, um filho.
Alternativa E:
A 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.