1
Em uma árvore de busca binária, qual é o percurso que apresenta os nós em ordem crescente?
In-ordem
Recursivo
Pós-ordem
Iterativo
Pré-ordem
2
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:
não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.
não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.
balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.
balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.
não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.
3
O caminhamento com percurso pós-ordem em uma árvore binária resultou na sequência “A X K D C J B”, em que cada caractere refere-se a um nó visitado. Nesse caso, o nó raiz refere-se ao caractere:
X
A
B
D
C
4
Considere as definições a seguir. I. O nível do nó raiz de uma árvore é 1. II. O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. III. A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós. Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 3 são
5 e 16
3 e 7
3 e 16
4 e 7
3 e 15
5
A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se:
árvore B
árvore AVL
lista encadeada
tabela hash
árvore binária
6
Uma estrutura de dados que possui dois campos: um ponteiro e campo de informação denomina-se:
lista encadeada dupla
vetor
árvore binária
pilha
lista encadeada simples
7
Considere uma tabela de espalhamento (tabelas hash) de comprimento igual a 11, na qual a técnica de resolução de colisões utilizada é a de encadeamento. Nessa tabela, as posições são numeradas (indexadas) com os valores 0, 1, 2, ..., 10, o mapeamento de chaves para posições usa a função hash definida por h(k) = k mod 11, onde k é o valor da chave, e mod é o operador de módulo, e os números 1, 5, 18, 20, 4, 12, 10, 34, 15, 28 e 17 foram as chaves inseridas, nessa ordem, nessa tabela de espalhamento que estava inicialmente vazia. Qual a quantidade de posições em que houve colisão durante as inserções das chaves?
4
3
1
0
3
8
Seja T uma árvore balanceada do tipo AVL 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 pós-ordem é:
10, 8, 5, 7, 12, 11 e 13.
10, 7, 5, 8, 12, 11 e 13.
5, 7, 8, 10, 11, 12 e 13.
5, 10, 12, 8, 7, 11 e 13.
5, 8, 7, 11, 13, 12 e 10.
9
Seja T uma árvore balanceada do tipo AVL 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 é:
10, 7, 5, 8, 12, 11 e 13.
10, 8, 5, 7, 12, 11 e 13.
5, 7, 8, 10, 11, 12 e 13.
5, 8, 7, 11, 13, 12 e 10.
5, 10, 12, 8, 7, 11 e 13.
