Questões de Concurso sobre Árvores

A análise com base em árvore de decisão é uma técnica que permite avaliar, entre várias opções de aquisição e produção de software, aquela que representa potencialmente o maior custo.

A expressão aritmética (x + (y * (z / w) - p)) pode ser representada em uma estrutura de dados do tipo árvore.

Uma árvore binária é uma árvore cujos nós têm 2 filhos e cada filho é designado como filho à esquerda ou filho à direita. Uma árvore binária é conhecida como completa se todos os nós em todos os níveis tiverem 2 filhos.

Seja Considere a árvore abaixo, representando a expressão e

O percurso em pré-ordem, nessa árvore, produz a seqüência:

Analise as seguintes afirmações sobre a estrutura de dados árvore.

I. Uma árvore binária de pesquisa é uma árvore binária em que todo nó interno contém um registro e, para cada nó, a seguinte propriedade é satisfeita: todos os registros com registros com chaves menores que a chave do nó estão na subárvore esquerda, e todos os registros com chaves maiores que a chave do nó estão na subárvore direita. A escolha em colocar os registros com chaves menores à esquerda e os registros com chaves maiores à direita é, apenas, uma convenção que pode ser invertida.

II. Uma árvore binária é balanceada, se, para cada um de seus nós, as subárvores à esquerda e à direita possuírem exatamente a mesma altura.

III. Uma página de uma árvore B de ordem m contém um número mínimo de m registros e um número máximo de 2m registros, exceto a página raiz, que pode conter entre 1 e 2m registros.

Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

Árvores são estruturas de dados bidimencionais e não lineares. Assinale a opção que descreve uma característica INCORRETA da árvore abaixo.

Sobre os conceitos básicos e definições de estruturas de árvores, considere as afirmativas abaixo:

1. Arvore ordenada é uma árvore na qual os ramos de cada nó são ordenados.

2. O nível máximo a que pertence um elemento qualquer de uma árvore determina a trajetória da árvore.

3. O número de ramos ou arestas que devem ser percorridos para que, partindo-se da raiz, seja atingido o nó x é denominado comprimento do trajeto do nó x.

4. O comprimento da altura ou profundidade de uma árvore é definido como sendo a soma dos comprimentos das alturas de todos os seus componentes.

5. Um nó y que está diretamente abaixo do nó x é denominado descendente (direto) de x; estando x em um nível i, então y é considerado pertencente ao nível i + 1.

Assinale a alternativa correta.

Suponha a seguinte árvore AVL.

A inserção do elemento 30 nessa árvore

Considere a seguinte estrutura de dados do tipo árvore, onde os nós estão denominados por letras de A a M.

Assinale a afirmação correta a respeito desta árvore.

Dados armazenados em uma árvore binária possuem uma organização hierárquica obtida em função de algum critério de ordenação.

O instrumento mais eficaz para a gerência de execução de uma estratégia empresarial é a própria estrutura da organização e não sua arquitetura de tecnologias da informação.