Questões de Concurso sobre Árvores

Considere que as chaves 33,15, 41, 38, 34, 47, 49 e 43 foram inseridas, nessa ordem, em uma árvore binária de busca. Assinale a alternativa que contém o percurso em pré-ordem da árvore binária de busca criada.

“Árvore” é como é conhecida uma estrutura abstrata de dados bidimensional não linear, muito utilizada na organização de dados. Sobre essas estruturas abstratas de dados, o que NÃO é correto afirmar?

Considere a árvore binária apresentada a seguir.

Assinale a alternativa que apresenta, corretamente, a sequência dos números presentes na árvore quando um percurso em pós-ordem é realizado nela.

Considere uma árvore Patricia construída para armazenar as seguintes chaves: A = 011001; B = 110010; C = 100101; D = 001011; E = 011010; F = 110101. A altura da árvore Patricia resultante, considerando-se sua raiz no nível zero, é

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL (Adelson-Velski e Landis)

A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a fórmula matemática para a profundidade de uma árvore binária completa de n folhas, constata-se que a alternativa expressando corretamente essa fórmula é

Considere a ordem simétrica de percurso na árvore binária ao lado. A ordem impressa dos nós por este percurso é

Um método que implementa um algoritmo de busca binária recebe como parâmetros um vetor de inteiros ordenados descendentemente, o comprimento desse vetor e um número inteiro que se deseja localizar no vetor. O cabeçalho desse método é o seguinte:

public int buscaBin(int vet[], int n, int val)

Admitindo-se que o vetor passado como parâmetro tenha 750 elementos, qual será o número máximo de iterações que o algoritmo irá realizar até que o valor (val) seja localizado ou que seja detectado que esse valor não se encontra no vetor?

Considere a Arvore Binária de Busca a seguir:

Se o nó de valor 30 for removido, qual será o novo formato dessa Arvore?

Sobre as árvores balanceadas do tipo vermelho-preto, é correto afirmar que

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.

Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?

Para responder à questão 51, considere a Figura 15 que mostra uma estrutura de dados do tipo árvore binária.

Figura 15 – Árvore binária.

Após observar a Figura 15, que mostra uma estrutura de dados do tipo árvore binária, analise as assertivas abaixo:

I. Essa é uma árvore binária do tipo não balanceada, também chamada de incompleta.

II. A altura dessa árvore binária é 4.

III. Em qualquer um dos nós dessa árvore binária, as alturas de suas duas subárvores (esquerda e direita), diferem, no máximo, de uma unidade.

Quais estão corretas?

Com relação aos conceitos de Arvore citados por Szwarcfitter e Markenzon (201 O), analise as afirmações abaixo, classificando-as em verdadeiro (V) ou Falso (F), e marque a opção que apresenta a sequência correta.

( ) O número de filhos de um nó é chamado de nível.

( ) Toda Árvore com n>1 nós possui no mínimo 1 e no máximo n + 1 folhas.

( ) Nível de um nó o é o número de nós do caminho da raiz até o nó $\upsilon$ .

( ) A altura de um nó o é o número de nós do maior caminho de o até um de seus descendentes.

( ) A altura da Árvore T é igual ao nível máximo de seus nós.

( ) Duas Árvores ordenadas são isomorfas quando puderem se tornar coincidentes através de uma permutação na ordem das subárvores de seus nós.

( ) Duas Árvores ordenadas são isomorfas quando forem coincidentes, segunda a ordenação existente entre os seus nós.

Um programador escreveu uma função para percorrer uma árvore binária, recebida como parâmetro, em pós-ordem e inserir em uma pilha, inicialmente vazia, os valores armazenados nos nós dessa árvore, à medida que eles forem sendo visitados. Ao término do percurso, a função retorna a pilha.

Suponha que a árvore exibida na Figura abaixo seja passada como parâmetro em uma chamada dessa função.

Qual será a configuração da pilha retornada por essa função?

Analise a árvore binária de busca (BST), abaixo, representada pelas chaves dos seus nós.

Qual é a sequência de chaves representativa do seu percurso em pré-ordem?

Assinale a opção correta sobre Árvore Binária, de acordo com Szwarcfitter e Markenzon (2010).

Situação hipotética: Para ordenar os números do vetor (0, 4, 2, 1, 3, 5, 7, 8, 9, 6), foram realizados os passos mostrados na figura a seguir, com seus respectivos resultados a cada passagem, tendo sido o número 5 do vetor utilizado inicialmente como pivô.

Considere a seguinte árvore binária.

Qual das alternativas a seguir representa a mesma árvore binária, em um vetor estruturado como Heap?

Uma árvore possui 12 nodos (identificados com as letras A a L), sendo que: o nodo A é a raiz, tendo como filhos os nodos B, C e D; B possui como filho o nodo E; C possui como filhos os nodos F e G; D possui como filho o nodo H; H possui como filhos os nodos I e J; I possui como filhos os nodos K e L. Qual o grau desta árvore?