Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.

PORQUE

O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {-2, -1, 0, +1, +2}.

Analisando-se as afirmações acima, conclui-se que

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representação do estado da fila em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na fila.

Se a fila começa vazia, a sequência

INSERE (2)

INSERE (3)

RETIRA ( )

INSERE (1)

RETIRA ( )

INSERE (4)

INSERE (5)

RETIRA ( )

RETIRA ( )

levará a uma fila no estado

A estrutura que mantém o conjunto de chaves de um arquivo e o endereço respectivo do registro de cada chave é denominada

Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.

Uma árvore AVL é uma árvore binária de busca autobalanceada que respeita algumas propriedades fundamentais. Como todas as árvores, ela tem uma propriedade chamada altura, que é igual ao valor da altura de sua raiz.

Sabendo que a altura de uma folha é igual a um e que a altura de um nó pai é igual ao máximo das alturas de seus filhos mais um, qual estrutura NÃO pode representar uma árvore AVL?

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem.

Qual é a sequência de nós visitados?

Em relação à normalização de dados, é correto afirmar que

Uma árvore B+ difere de uma árvore B no sentido que a árvore B+

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

Suponha uma árvore de pesquisa binária com números entre 10 e 200.

Se procurarmos pelo número 50, a única sequência válida de números visitados é:

Um bom teste, como qualquer outro instrumento de medida, deve ser fidedigno e válido. Normalmente são utilizados três métodos para estimar a fidedignidade de um teste: teste-reteste, formas paralelas e Método das duas Metades. O Método das duas Metades é a correlação entre os escores do estudante em

Cinco elementos foram inseridos em uma pilha P, inicialmente vazia, na ordem a seguir: 10, 20, 30, 40 e 50. Nessa situação, qual seria o segundo elemento a ser removido de P?

Em relação a processadores comerciais, é correto afirmar que o(a):

As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados. É considerado um tipo de dado estruturado: