Av1 Estrurura de Dados - 600 pontos - Anhanguera

Prévia do material em texto

1) 
As árvores têm características diferentes de acordo com os seus propósitos. As árvores 
são estruturas de dados que podem ser usadas para representar dados de forma 
hierárquica, podem ser usadas para representar, por exemplo, um menu de programas. As 
árvores binárias de busca são árvores binárias organizam seus dados de forma ordenada. 
Cada tipo de árvore tem suas regras de inserção e remoção. 
Para implementar um dicionário podemos usar a estrutura de dados árvore. Julgue as 
afirmações sobre a implementação de dicionários usando árvores em (V) verdadeiras e 
(F) falsas. 
( ) Árvore n-ária. A palavra dicionário seria a raiz. As iniciais seriam seus filhos. E os 
termos seriam os filhos das iniciais. 
( ) Combinação de árvore n-ária e árvore binária de busca. A palavra dicionário seria a 
raiz. As iniciais seriam seus filhos. Os filhos das iniciais seria árvore binárias de busca 
para manter os termos ordenados. 
( ) Uma árvore binária de busca para manter as iniciais ordenadas e os termos 
ordenados. Sendo que os primeiros elementos a serem inseridos seriam as iniciais. 
 
Assinale a alternativa que apresenta a seque^ncia correta. 
 
Alternativas: 
• a) 
F – V – V. 
• b) 
• F – F – V. 
• c) 
• V – V – F. 
Alternativa assinalada 
• d) 
V – F – V. 
• • e) 
V – F – F. 
• 2) 
As árvores binárias de busca são árvores binárias e, portanto, seus vértices podem ter de 
zero a 2 filhos, além disso, têm particularidades ao inserir, remover e buscar os dados. 
Quanto aos filhos chamamos os filhos de filho esquerdo e filho direito. Nas árvores 
binárias de busca, para cada vértice, o seu filho esquerdo tem o valor da chave menor que 
o valor da chave do pai, enquanto o seu filho direito tem o valor da chave maior que o 
valor da chave do pai. Os valores têm que ser de tipos comparáveis, como int, str, entre 
outros dependendo da linguagem de programação. A árvore AVL é uma árvore 
balanceada. Há algoritmos para manter a árvore balanceada. 
Assinale a alternativa que indica que a árvore está desbalanceada. 
 
Alternativas: 
• a) 
Quando o fator de balanceamento é zero. 
• b) 
• Quando o fator de balanceamento é igual a 1. 
• c) 
• Quando o fator de balanceamento é igual a 2. 
Alternativa assinalada 
• d) 
• Quando a altura da subárvore esquerda é menor que a altura da subárvore direita. 
• e) 
• Quando a altura da subárvore esquerda é maior que a altura da subárvore direita. 
3) 
Ao manipular uma pilha temos duas operações básicas que devem ser implementadas, a 
de empilhar um novo elemento no topo (push) e a de desempilhar um elemento (pop). 
Sabendo que o primeiro elemento da lista representa o topo da pilha. A cada nova inserção 
esse elemento vai para o início da lista, e consequentemente, o elemento durante a 
operação de remoção também é o primeiro da lista. Segue abaixo exemplo das funções 
de push e pop. 
As Estruturas de Dados definem como os dados podem ser organizados, bem como quais 
operações podem ser realizadas para manipular esses dados. Existe uma estrutura de 
dados que representa um conjunto ordenado de elementos e cujas operações se baseiam 
no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o 
primeiro a sair. 
Assinale a alternativa que apresenta o nome da estrutura. 
 
Alternativas: 
• a) 
Lista. 
• b) 
Pilha. 
• c) 
Fila 
Alternativa assinalada 
• d) 
Árvore 
• e) 
Hash 
4) 
Em uma lista encadeada , para cada novo elemento inserido na estrutura, alocamos um 
espaço de memória para armazená-lo. Dessa forma, o espaço total ocupado na memória 
é proporcional ao número de elementos da lista. No entanto, não podemos garantir que os 
elementos armazenados na memória ocuparão um espaço contíguo, e por isso não temos 
acesso aos elementos da lista diretamente. 
 
No que se refere a programação e estruturas de dados em Python, análise as afirmativas 
a seguir: 
 
I. Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser atendido 
independentemente da ordem de chegada. 
II. Uma pilha é caracterizada pelo conceito de que o último elemento que chega é o 
primeiro a ser atendido. 
III. O método append() adiciona um elemento a uma lista. 
É correto o que se afirma em 
 
Alternativas: 
• a) 
I, II e III. 
• b) 
I e II, apenas. 
• c) 
I e III, apenas. 
Alternativa assinalada 
• d) 
II e III, apenas. 
• e) 
III, apenas. 
5) 
Para percorrer e ter acesso aos elementos da lista devemos guardar o seu encadeamento. 
Sendo assim a estrutura consiste em uma sequência encadeada de elementos, chamados 
de nós da lista. Cada nó da lista tem a sua informação, podendo ser um valor inteiro, real, 
caractere ou até uma sequência de caracteres, e um ponteiro para o próximo elemento da 
lista. 
 
Considere a seguinte função de remoção de elementos de uma lista em python: 
 
 
Assinale a alternativa que apresenta a correta função do loop while nesta função. 
 
Alternativas: 
• a) 
Remover o elemento. 
• b) 
Buscar o elemento a ser removido. 
• c) 
Encontrar o local da remoção na lista. 
Alternativa assinalada 
• d) 
Percorrer a lista toda. 
• e) 
Arrumar os ponteiros pós-remoção.