Questões de Concurso sobre Árvores

Nas estruturas conhecidas como árvores, o nó do topo da árvore, do qual descendem os demais nós, denomina-se nó

Quanto aos conceitos de árvore binária, assinale a alternativa correta.

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

A estratégia de agrupamento hierárquico em que a construção da árvore é iniciada pelo nó raiz, onde todos os exemplares são alocados, inicialmente, a um único grupo e, interativamente, os grupos são divididos de acordo com algum critério de dissimilaridade, aplicado aos exemplares que os constituem e, além disso, enquanto houver grupos formados por mais de um exemplar, dois grupos distintos são criados a cada divisão, dando origem aos demais nós internos da árvore, é conhecida como

Para implementar uma estrutura de objetos tipo árvore e, ainda, o código de cliente tratar tanto os objetos simples quanto os compostos de forma uniforme, deve-se estabelecer um padrão de projeto estrutural; assinale-o.

Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é

Dada a árvore a seguir, assinale a alternativa que apresenta o passeio em ordem para essa árvore.

Com relação às árvores binárias, assinale a opção correta.

Acerca da estrutura de dados do tipo árvore, assinale a alternativa incorreta.

Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, observe a figura abaixo, que ilustra uma árvore binária.

Os percursos dessa árvore nos modos pré-ordem e pós-ordem constam, respectivamente, da seguinte alternativa

Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária

Considere uma árvore B+ com as seguintes características.

I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.

Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves.

Um tipo de estrutura associado a arvores é a arborescência. Nesse contexto, assinale a alternativa correta:

Observe a árvore abaixo:

Considerando que a árvore exibida foi montada de acordo com o trecho do código Java abaixo, assinale a opção que apresenta a posição ao ser visitado o nó "X" em Ordem Simétrica e Pós-Ordem, respectivamente:

import concurso. qt2021, arvore ,ArvoreBin. Posicao;

import concurso. qt202l, arvore, ArvoreBin;

public class ArvoreQT {

public static void main(String[] args) {

ArvoreBin arvore= new ArvoreBin("85");

arvore.AdicionarNo("85", "5", Posicao.esquerda);

arvore.AdicionarNo("5", "72", Posicao.direita);

arvore.AdicionarNo("5", "16", Posicao.esquerda);

arvore.AdicionarNo("16", "61", Posicao.esquerda);

arvore.AdicionarNo("16", "39", Posicao.direita);

arvore.AdicionarNo("61", "2", Posicao.direita);

arvore.AdicionarNo("39", "X", Posicao.direita);

arvore.AdicionarNo("39", "66", Posicao.esquerda);

arvore.AdicionarNo("85", "41", Posicao.direita);

arvore.AdiciomirNo("41", "90", Posicao.direita);

arvore,AdicionarNo("41", "47", Posicao.esquerda);

arvore,AdicionarNo("47", "50", Posicao.direita);

arvore,AdicionarNo("90", "65", Posicao.direita);

arvore,AdicionarNo("65", "24", Posicao.esquerda);

/ /saidas

System.out.println("Ordem Simétrica: "+ arvore.InOrdem().busca("X"));

System.out.println ("Pós-Ordem: " + arvore. Posordem().busca("X"));

}

}

“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:

Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.

Após essa função ter sido executada, foi exibido o seguinte resultado:

41 44 33 47 55 52 36 30

Que árvore essa função percorreu para exibir o resultado acima?

Qual árvore binária pode ser classificada como árvore binária de busca?

Considerando as estruturas de dados conhecidas como Árvores, podemos afirmar que:

realiza, na árvore, a consulta de

Analise a seguinte árvore binária e assinale a alternativa correta.