Alguém pode por favor me ajudar com algumas dessas questões? 1...

Alguém pode por favor me ajudar com algumas dessas questões? 1º) 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 existirem uma árvore binária de profundidade 3 são:

a) 3 e 15.
b) 3 e 7.
c) 3 e 16.
d) 4 e 7.
e) 5 e 16.

2º) Pesquisar um valor que corresponda a um valor chave em uma árvore AVL com 128 elementos requer no máximo:

a) oito comparações.

b) quatro comparações.

c) cinco comparações.

d) seis comparações.

e) sete comparações.

3º) Uma árvore de busca binária cheia tem, no 5º nível, uma quantidade de nós igual a:

a) 31

b) 32

c) 64

d) 15

e) 16

5º) Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore:

a) de busca binária.

b) ordenada.

c) AVL.

d) binária.

e) hiberbólica.

6º) Em uma árvore AVL balanceada significa que, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será:

a) menor ou igual a 2.

b) igual a 0 ou -1.

c) maior que 1.

d) igual a 1.

e) igual a -1, 0 ou 1.

7º) 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:

a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.

b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

c) a primeira afirmação é verdadeira, e a segunda é falsa.

d) a primeira afirmação é falsa, e a segunda é verdadeira.

e) as duas afirmações são falsas.

9º) O algoritmo de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

a) fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.

b) variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.

c) fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada.

d) variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada.

e) fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

10º) Sobre compactação de arquivos, cite as principais diferenças entre a Codificação run-length e o Algoritmo de Huffman.

11º) 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:

a) lista encadeada.
b) tabela hash.
c) árvore AVL.
d) árvore B.
e) árvore binária.

12º) Assinale a estrutura de dados do tipo não linear, ou seja, os seus elementos (nós) não estão todos armazenados de forma sequencial, linear ou encadeados.

a) Estrutura de dados do tipo tabela hashing.
b) Estrutura de dados do tipo lista.
c) Estrutura de dados do tipo árvore.
d) Estrutura de dados do tipo fila
e) Estrutura de dados do tipo pilha.

13º) 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. Os números 1, 5, 18, 20, 4, 12, 10, 34, 15 e 28 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?

a) 0
b) 1
c) 2
d) 3
e) 4