Questões de Concurso

As árvores usadas como estruturas de pesquisa têm características especiais que garantem sua utilidade e propriedades como facilidade de acesso aos elementos procurados em cada instante. A esse respeito, considere as afirmações abaixo.

I - A árvore representada na figura (I) acima não é uma árvore AVL, pois as folhas não estão no mesmo nível.

II - A sequência 20, 30, 35, 34, 32, 33 representa um percurso sintaticamente correto de busca do elemento 33 em uma árvore binária de busca.

III - A árvore representada na figura (II) acima é uma árvore binária, apesar da raiz não ter filhos.

É(São) correta(s) APENAS a(s) afirmativa(s)

Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.



É correto APENAS o que se afirma em

Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está

Considere uma árvore binária de busca cujos nós armazenam números inteiros variando de 1 a 100, na qual se quer buscar o número 54. Qual das seguintes sequências representa uma sequência de busca válida dentro desta árvore?

Uma árvore B é um tipo de árvore que se mantém balanceada com o decorrer do tempo, usando-se uma série de operações que garantem a manutenção de uma série de propriedades importantes. Ela possui uma propriedade denominada ordem, que consiste no número máximo de filhos que cada nó pode ter. Com base nesses conceitos, considere as seguintes propriedades da árvore B:

I - em uma árvore B de ordem d, a raiz armazena um número de elementos n tal que d ≤ n ≤ 2d;
II - em um nó de uma árvore B que contenha n elementos, têm-se exatamente n+1 ponteiros que não apontam para vazio (nil ou null);
III - em uma árvore B de ordem maior do que 1, é possível que uma folha armazene apenas um elemento.

É(São) correta(s) APENAS a(s) propriedade(s)