Simulado ESTRUTURA DE DADOS

Prévia do material em texto

Simulado 
1 - Seja a seguinte árvore, marque a opção correta que indica o porquê a árvore abaixo não é uma árvore binária de 
busca: 
 
R Não é árvore binária de busca pois o nó 22 deveria estar inserido à direita do nó 20. 
2 Seja a seguinte Árvore Binária. Marque a opção correta: 
 
R – A quantidade de folhas da árvore é 4. 
3 - Existem vários tipos diferentes de árvores de busca, como árvores binárias, AVL e árvores B. Nesse sentido, 
marque a opção correta sobre os procedimentos de rotação em árvores AVL: 
R - Uma rotação simples à esquerda de um nó x acontece quando um desbalanceamento de x acontece à 
direita. 
4 - Ao usar a biblioteca numpy para criar arrays, existem diversas facilidades que um programador pode utilizar, 
como funções específicas para somar todos os elementos, encontrar valores mínimo e máximo dos elementos, entre 
outros. 
Entretanto uma desvantagem de usar array da biblioteca numpy é: 
 R - Todos os elementos devem ter o mesmo tamanho. 
5 Um vetor está armazenado em memória no endereço-base 24. Considerando que uma palavra em memória ocupa 
1 byte, e esse vetor é constituído por elementos que ocupam 4 palavras, qual é o endereço de memória ocupado 
pelos elementos de índices 2 e 50 respectivamente? . 
R – 32 e 224. 
6 A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma independente 
do ambiente de execução e de variações na sua entrada. As complexidades podem ser representadas pelo número 
de operações requeridas. Dentre as seguintes complexidades de pior caso, representadas pelo seu número de 
operações, qual é a melhor? (menos operações) 
R – 100n + 5log n 
 
 
7 Uma Lista pode ser implementada de forma contígua ou encadeada. No caso de uma lista implementada de forma 
contígua, as complexidades de pior caso de busca, inserção e remoção são respectivamente: 
R - O(n), O(n) e O(n). 
8 - Em uma Árvore B, temos que: Cada nó contém no mínimo m registros (m+1 descendentes) e no máximo 2m 
registros (e 2m+1 descendentes), exceto o nó que é raiz que pode conter entre 1 e 2m registros e todos os nós folhas 
aparecem no mesmo nível. Sobre Árvores B, é correto afirmar: 
R- O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó 
com 2m registros. 
9 - Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para implementá-la de forma 
eficiente, você pode usar: 
R Lista duplamente encadeada com 2 variáveis: início e final. 
10 Em uma implementação da estrutura de dados do tipo fila, você possui um espaço de memória contíguo a ela 
alocada com capacidade para M nós. A variável da fila é F, e duas variáveis guardam os índices do início e final da 
fila (inicioF e finalF). Em uma implementação otimizada de F, como podemos identificar que a fila está cheia? 
R InicioF==(finalF+1)mod M