Questões de Concurso sobre Árvores

Analise a imagem abaixo, em relação à Árvores Binárias:

Trata-se de uma:

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

Considere a seguinte árvore binária.

A ordenação de busca nessa árvore em sequência de intraordem, é:

Analise a figura abaixo.

Qual o resultado da navegação pós-ordem na árvore acima?

Uma das estruturas de dados utilizadas na modelagem de sistemas de software denomina-se árvores vermelho-preto. Em uma árvore desse tipo

Uma árvore binária cujos nós são todos equilibrados é chamada de

Árvores B são largamente utilizadas na construção de índices em implementações de bancos de dados. Considere as seguintes afirmativas sobre esse tipo de organização:

I. Há apenas um nó raiz.

II. O algoritmo de remoção de uma chave não preserva o balanceamento da árvore, o que é feito periodicamente nos bancos de dados por meio de um processo de limpeza dos índices.

III. O algoritmo de inserção preserva o balanceamento da árvore, criando novos nós e alterando a estrutura da árvore quando necessário.

IV. Numa tabela de banco de dados onde a chave de indexação é composta por mais de uma coluna, a ordem dessas colunas no comando de criação do índice é irrelevante.

Assinale se:

Considere a árvore B a seguir, com as respectivas chaves presentes em cada nó. Sabe-se que o número máximo de chaves em cada nó é 4.

Depois de inseridas as chaves 105, 109 e 312, as chaves no primeiro nó, na ordem, seriam

No modelo de banco de dados hierárquicos seus registros são organizados como uma coleção de:

Em uma estrutura de dados em árvore binária, necessariamente,

Observe a seguinte estrutura de uma árvore.

Assinale a alternativa correta que apresenta o caminho percorrido em pré-ordem na árvore acima.

Sobre a estrutura de dados árvore B⁺, utilizada em índices de banco de dados, é correto afirmar que

Com relação às árvores B, analise as afirmativas a seguir.

I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.

II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.

III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.

Assinale:

Considerando-se a definição de Knuth, se uma árvore B de ordem 5, inicialmente vazia, tem inseridos os elementos a seguir 10, 15, 8, 1, 4, 12, 20, 9, 3, 32, 17, a, formação da raiz ficará

Assinale a alternativa que apresenta o conceito de árvore, em estrutura de dados.

Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B é

Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

Marque a alternativa CORRETA que representa o resultado do caminhamento pós-ordem na árvore acima.