AV Estrutura de Dados 2023 2.pdf

Prévia do material em texto

24/11/2023, 06:26 EPS
https://simulado.estacio.br/alunos/ 1/5
Disciplina: ESTRUTURA DE DADOS  AV
Aluno: JAQUELINE DOS SANTOS 202303372621
Professor: ROBSON LORBIESKI
 
Turma: 9001
DGT1335_AV_202303372621 (AG)   27/10/2023 09:27:19 (F) 
Avaliação: 7,00 pts Nota SIA: 7,00 pts
Estação de trabalho liberada pelo CPF 86121891521 com o token 751244 em 27/10/2023 06:52:47.
 
7390 - ALGORITMOS E A LINGUAGEM PYTHON  
 
 1. Ref.: 7805520 Pontos: 0,00  / 1,00
Durante o uso de vetores e matrizes em um programa, o programador deve ter cuidado com a manipulação dos índices,
pois:
 O uso de um índice maior que o tamanho do vetor causará um erro de compilação.
O uso de um índice negativo sempre causará erro de execução em Python.
Não é possível utilizar índices para acessar elementos de matrizes.
 O uso de um índice igual ao tamanho do vetor causará um erro de execução.
O uso de um índice positivo menor que o tamanho do vetor causará erro de parsing.
 2. Ref.: 7805518 Pontos: 1,00  / 1,00
Um vetor ou array é uma estrutura de dados simples que armazena elementos sequencialmente em memória. O tamanho
em memória necessário para armazenar um vetor de 34 elementos onde cada elemento é uma variável inteira que ocupa 2
bytes é:
136 bytes.
1156 bytes.
 68 bytes.
256 bytes.
34 bytes.
 
7391 - LISTAS, PILHAS, FILAS E DEQUES  
 
 3. Ref.: 7805526 Pontos: 0,00  / 1,00
Uma lista L encadeada e ordenada está armazenada em memória seguindo o exemplo abaixo. Um novo nó será inserido, contendo a
chave 6. Após a inserção, qual será o endereço contido no seu campo próximo?
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805520.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805520.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805518.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805518.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805526.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805526.');
Jaqueline
Jaqueline
Jaqueline
Jaqueline
Jaqueline
Jaqueline
24/11/2023, 06:26 EPS
https://simulado.estacio.br/alunos/ 2/5
32.
136.
 64.
24.
 128.
 4. Ref.: 7805528 Pontos: 1,00  / 1,00
Suponha que você está implementando um programa que precisa armazenar dados ordenados em uma lista, que pode
precisar ser percorrida em ordem crescente ou em ordem decrescente de suas chaves durante a execução do programa. A
quantidade de nós durante a execução não pode ser prevista e tem o potencial de variar muito entre execuções. Qual tipo
de estrutura de dados é a melhor nessa situação?
Pilha.
Fila.
Lista simplesmente encadeada.
 Lista duplamente encadeada.
Lista em alocação contígua.
 5. Ref.: 7805592 Pontos: 1,00  / 1,00
Você deve implementar a operação de remoção de uma pilha (Pop), alocada contiguamente em memória, em Python. A
variável da pilha é P e a próxima posição vazia da pilha é guardada pelo índice topo. Qual código dentre os seguintes realiza
a implementação de forma correta?
if topo>0:
                return P[topo]
                topo=topo-1
if topo<0:
                topo=topo-1
                return P[topo]
if topo==0:
                topo=topo-1
                return P[topo]
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805592.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805592.');
24/11/2023, 06:26 EPS
https://simulado.estacio.br/alunos/ 3/5
 if topo>0:
                topo=topo-1
                return P[topo]
if topo>0:
                topo=topo+1
                return P[topo]
 
7392 - ÁRVORES DE BUSCA  
 
 6. Ref.: 7805535 Pontos: 1,00  / 1,00
As rotações são operações fundamentais para ajuste da propriedade AVL. Analise as a�rmativas abaixo.
I - A inserção de uma nova chave em uma árvore AVL pode desregular diversos nós no caminho da raiz até a folha onde a
nova chave foi inserida. Só é necessário aplicar uma rotação no nó mais profundo desregulado.
 
Porque
 
II - A aplicação da rotação resulta em uma subárvore com a mesma altura da subárvore original, isto é, antes da inserção da
nova chave.
Marque a alternativa correta.
A primeira a�rmativa é falsa e a segunda a�rmativa é verdadeira.
A primeira a�rmativa é verdadeira e a segunda a�rmativa é falsa.
 As duas a�rmativas estão corretas e a segunda justi�ca a primeira.
As duas a�rmativas estão corretas e a segunda não justi�ca a primeira.
As duas a�rmativas são falsas.
 7. Ref.: 7805543 Pontos: 1,00  / 1,00
As árvores binárias de busca são especializações das árvores binárias que permitem  uma melhor organização dos
algoritmos de busca. Sobre a inserção de uma nova chave em uma árvore binária de busca é correto a�rmar que:
Toda nova chave é inserida obrigatoriamente na raiz.
Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida.
Com este percurso, veri�ca-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova
chave está correta.
A complexidade da inserção é sempre O(n), independentemente da altura da árvore.
O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para
inserir uma nova chave.
 Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.
 8. Ref.: 7805541 Pontos: 0,00  / 1,00
Seja a seguinte árvore AVL abaixo. Com a inserção da chave 65, marque a opção que indica exatamente o que acontecerá
com a árvore resultante após essa inserção:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805535.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805535.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805543.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805543.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805541.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805541.');
24/11/2023, 06:26 EPS
https://simulado.estacio.br/alunos/ 4/5
 Irá desbalancear o nó 30 à direita.
Irá desbalancear o nó 20 à direita.
Irá desbalancear o nó 70 à esquerda.
Irá desbalancear o nó raiz da árvore AVL.
 O 65 será inserido à esquerda do nó 80, não causando desbalanceamento.
 
7408 - ÁRVORES EM PHYTON  
 
 9. Ref.: 7805605 Pontos: 1,00  / 1,00
Seja a seguinte árvore binária de busca abaixo, marque a sequência correta do percurso em pós-ordem:
23,24,25,26,27,29,28
25,24,27,23,26,29,30
 23,24,26,29,28,27,25
23,24,29,26,28,25,27
25,24,23,27,26,28,29
 10. Ref.: 7805610 Pontos: 1,00  / 1,00
Seja o seguinte código em Python cujo principal objetivo é implementar uma árvore binária. Marque a alternativa correta
quanto a execução do código:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805605.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805605.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805610.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805610.');
24/11/2023, 06:26 EPS
https://simulado.estacio.br/alunos/ 5/5
A classe NotArvore implementa regras que garantem que os nós inseridos respeitam a ordem de inserção dos nós
(maiores a direita e menores a esquerda).
 A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
Não é possível inferir a topologia da árvore com base no código.
A árvore criada no código acima não é binária de busca.
A árvore criada no código é binária de busca com altura 6, isto é, com 6 níveis distintos.