Estácio_ Alunos

Prévia do material em texto

12/03/24, 09:55 EPS
https://simulado.estacio.br/alunos/ 1/4
Disciplina: ESTRUTURA DE DADOS  AV
Aluno: JHONATAN BARBOZA DA SILVA 202303684568
Turma: 9001
DGT1335_AV_202303684568 (AG)   09/11/2023 10:15:47 (F) 
Avaliação: 10,00 pts Nota SIA: 10,00 pts
Estação de trabalho liberada pelo CPF 14605885765 com o token 735261 em 09/11/2023 09:13:41.
 
7390 - ALGORITMOS E A LINGUAGEM PYTHON  
 
 1. Ref.: 7805508 Pontos: 1,00  / 1,00
Dada a seguinte matriz M, o código em Python para imprimir o elemento de valor 5 é:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
print(M(1,0))
print(M[2][1])
 print(M[1][0])
print(M(1,1))
print(M[1],[1])
 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 é:
256 bytes.
136 bytes.
 68 bytes.
1156 bytes.
34 bytes.
 
7391 - LISTAS, PILHAS, FILAS E DEQUES  
 
 3. 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: 7805508.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805508.');
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: 7805592.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805592.');
12/03/24, 09:55 EPS
https://simulado.estacio.br/alunos/ 2/4
if topo<0:
                topo=topo-1
                return P[topo]
if topo==0:
                topo=topo-1
                return P[topo]
 4. Ref.: 7805568 Pontos: 1,00  / 1,00
Uma Deque é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Deques é
possível a�rmar que:
Permitem inserção no seu início e remoção apenas no seu �nal.
Permitem inserção ou remoção em qualquer de suas posições.
Permitem inserção no seu �nal e remoção apenas no seu início.
Permitem inserção ou remoção apenas no seu início.
 Permitem inserção ou remoção apenas no seu início ou no seu �nal.
 5. Ref.: 7805550 Pontos: 1,00  / 1,00
Uma Fila é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Filas é possível
a�rmar que:
Permitem inserção ou remoção apenas no seu início.
 Permitem inserção no seu �nal e remoção apenas no seu início.
Permitem inserção ou remoção apenas no seu início ou no seu �nal.
Permitem inserção ou remoção em qualquer de suas posições.
Permitem inserção no seu início e remoção apenas no seu �nal.
 
7392 - ÁRVORES DE BUSCA  
 
 6. Ref.: 7805536 Pontos: 1,00  / 1,00
Seja a operação de busca de chaves em uma Árvore B. Na seguinte árvore B abaixo, o resultado da sequência de chaves visitadas até
encontrar a chave S é:
N-T-S.
N-X-S.
N-R-S.
 N-Q-S.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805568.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805568.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805550.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805550.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805536.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805536.');
12/03/24, 09:55 EPS
https://simulado.estacio.br/alunos/ 3/4
N-U-S.
 7. Ref.: 7805544 Pontos: 1,00  / 1,00
Sobre as árvores binárias de busca balanceadas, analise as a�rmativas abaixo:
I - Tem altura proporcional a log n.
II -  As árvores completas são balanceadas.
III - Existe algoritmo capaz de transformar uma árvore binária de busca não balanceada em balanceada em O(n).
IV - Toda árvore balanceada é completa.
V - A busca ocorre em um tempo proporcional a log n nas árvores balanceadas.
I, II, III e IV são corretas.
I, II, III, IV e V são corretas.
I, III, IV e V são corretas.
 I, II, III e V são corretas.
I, II, IV e V são corretas.
 8. Ref.: 7805562 Pontos: 1,00  / 1,00
Árvores de busca são estruturas de dados que permitem armazenar e recuperar informações de maneira e�ciente. Marque a opção
correta sobre árvores perfeitamente balanceadas:
Toda árvore balanceada tem altura maior 3.
 Toda árvore perfeitamente balanceada tem altura proporcional a log n.
Toda árvore balanceada é complexa.
Toda árvore balanceada é estruturada em zig-zag.
Toda árvore balanceada tem altura proporcional à O(n) .
 
7408 - ÁRVORES EM PHYTON  
 
 9. 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:
 A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
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).
Não é possível inferir a topologia da árvore com base no código.
A árvore criada no código é binária de busca com altura 6, isto é, com 6 níveis distintos.
A árvore criada no código acima não é binária de busca.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805544.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805544.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805562.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805562.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805610.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805610.');
12/03/24, 09:55 EPS
https://simulado.estacio.br/alunos/ 4/4
 10. Ref.: 7805590 Pontos: 1,00  / 1,00
Seja a expressão aritmética in�xa A + B * C. A sua representação pos�xa é:
A C B * +
A + B C * +
A B (C * +)
 B C * A  +
A + B * C
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805590.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805590.');