Operações com Matrizes e Estruturas de Dados

Prévia do material em texto

27/05/23, 11:14 EPS
https://simulado.estacio.br/provas_emcasa_linear.asp# 1/4
MARCOS ALEXANDRE FEITOSA DA SILVA
Avaliação AV
202208427502       POLO ABDIAS - RECIFE - PE
 avalie seus conhecimentos
1 ponto
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
 (Ref.: 202216275760)
1 ponto
Matrizes são representações bidimensionais de dados, sendo muito úteis para representar tabelas, por exemplo.  Em Python, você pode
declarar matrizes como listas de listas. A sintaxe para fazê-lo é a seguinte:
 (Ref.: 202216275759)
1 ponto
ALERTA DE CONEXÃO
Foi identi�cada uma queda de conexão, da sua estação de trabalho, comprometendo a realização desta avaliação online.
Por favor, feche o navegador SEM FINALIZAR A PROVA e entre novamente.
Disc.: DGT1335 - ESTRUTURA DE DADOS E Período: 2023.1 EAD (G)
Aluno: MARCOS ALEXANDRE FEITOSA DA SILVA Matr.: 202208427502
Prof.: ROBSON LORBIESKI  Turma: 9001
Lupa VERIFICAR E ENCAMINHAR
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a todas as questões e que
não precisará mais alterá-las. 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha não será
permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno.
Valor da prova: 10 pontos.
  
print(M(1,0))
print(M(1,1))
print(M[2][1])
print(M[1][0])
print(M[1],[1])
  
matriz =new list([1,2],[2,3])
matriz=[[1,2],[2,3]]
[1,2][3,4]=matriz
matriz =1,2,3,4
matriz:=[a,b][c,d]
  
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:check();regrava('1','Q3SWFBHWL7805508','7805508','2','1');
javascript:check();regrava('2','TYMYKS8WO7805507','7805507','2','1');
javascript:check();regrava('3','UME9W9GLI7805568','7805568','2','1');
27/05/23, 11:14 EPS
https://simulado.estacio.br/provas_emcasa_linear.asp# 2/4
Uma Deque é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Deques é possível
a�rmar que:
 (Ref.: 202216275820)
1 ponto
Considerando que em uma estrutura do tipo lista circular simplesmente encadeada e com nó cabeça, a inserção ocorre sempre ao �nal da
lista, quais são os passos para realizar a inserção de um novo nó?
 (Ref.: 202216275836)
1 ponto
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?
 (Ref.: 202216275844)
1 ponto
Um algoritmo de busca chaves em árvore binária em Python podem ser visto abaixo:
Permitem inserção ou remoção apenas no seu início ou no seu �nal.
Permitem inserção no seu início e remoção apenas no seu �nal.
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 em qualquer de suas posições.
  
Apontar o novo nó para o nó cabeça, apontar o nó cabeça para o novo nó.
Apontar o novo nó para o seguinte ao nó cabeça, apontar o nó cabeça para o novo nó.
Percorrer a lista até o último nó, apontar o último nó para o novo nó, apontar o novo nó para o nó cabeça.
Percorrer a lista até o último nó, apontar o último nó para o novo nó, apontar o novo nó para nulo.
Percorrer a lista até o último nó, apontar o último nó para o novo nó, apontar o novo nó para o último nó.
  
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]
if topo>0:
                topo=topo-1
                return P[topo]
if topo<0:
                topo=topo-1
                return P[topo]
  
javascript:check();regrava('4','TFTJ6XWLG7805584','7805584','2','1');
javascript:check();regrava('5','WXWDMVA2I7805592','7805592','2','1');
javascript:check();regrava('6','MU7GCQPPI7805608','7805608','2','1');
27/05/23, 11:14 EPS
https://simulado.estacio.br/provas_emcasa_linear.asp# 3/4
A análise de complexidade do código acima é:
 (Ref.: 202216275860)
1 ponto
Dada a árvore de expressões aritméticas abaixo, identi�que respectivamente, o percurso in�xo, pre�xo e pos�xo:
 (Ref.: 202216275859)
1 ponto
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta
 (Ref.: 202216275785)
1 ponto
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 é:
A busca é realizada em  O(n2).
A busca é realizada em  O(n logn).
A busca é realizada em O(n).
A busca é realizada em O(1).
A busca é realizada em  O(log n).
  
AB+*C  / A+B*C / AB+C*
ABC+* / ABC+* / A+BC*
A+B*C /*+ABC / AB+C*
A+BC* / *ABC+ / AB*C+
AB+C* / A+B*C / A+BC*
  
A inserção de um nó de chave 96 mantém a árvore balanceada.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
A árvore contém 5 (cinco) nós folhas.
Ao se calcular o fator de balanceamento de cada um dos nós, de acordo com as propriedades de uma árvore AVL, a árvore do
exemplo está desbalanceada.
A raiz da árvore possui chave de valor 50.
  
javascript:check();regrava('7','OEBQO509S7805607','7805607','2','1');
javascript:check();regrava('8','EO3O8I1TY7805533','7805533','2','1');
javascript:check();regrava('9','DF0GG7VJ37805536','7805536','2','1');
27/05/23, 11:14 EPS
https://simulado.estacio.br/provas_emcasa_linear.asp# 4/4
 (Ref.: 202216275788)
1 ponto
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:
 (Ref.: 202216275795)
N-T-S.
N-U-S.
N-Q-S.
N-X-S.
N-R-S.
  
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.
VERIFICAR E ENCAMINHAR
   Não respondida     Não gravada     Gravada
javascript:check();regrava('10','7PUU5G9XC7805543','7805543','2','1');