ESTRUTURA DE DADOS EM PYTHON

Prévia do material em texto

19/06/2023, 17:59 EPS
https://simulado.estacio.br/alunos/ 1/3
Disciplina: ESTRUTURA DE DADOS EM PYTHON 
Aluno: MICHAEL ALBERTO OLIVEIRA VASCONCELLOS 2021010
Professor: ROBSON LORBIESKI
 
Turma
DGT1335_AV_202101011023 (AG)   02/06/2023 10:05
Avaliação: 8,00 pts Nota SIA: 10,00 pts
 
7390 - ALGORITMOS E A LINGUAGEM PYTHON
 
 1. Ref.: 7805522 Pontos: 1,00  / 1,
Os algoritmos são utilizados em diversos programas de computador para auxiliar no seu funcionamento correto.  Dentre suas principais características temos:
Solução ótima.
 Encerramento garantido.
Complexidade in�nita.
Passos ambíguos.
Solução garantida.
 2. Ref.: 7805523 Pontos: 1,00  / 1,
O uso de funções e procedimentos é prática comum no desenvolvimento de programas. Ao conjunto de funções e procedimentos, relacionados a um mesmo tema, disponíveis para uso
em diversos programas distintos chamamos:
Con�guração.
Arquivo.
 Biblioteca.
Memória.
Procedimento.
 
7391 - LISTAS, PILHAS, FILAS E DEQUES
 
 3. Ref.: 7805571 Pontos: 1,00  / 1,
Você deve implementar a operação de inserção em uma pilha (push), alocada contiguamente em memória, em Python. A variável da pilha é P, o máximo de elementos é M 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?
c-if topo
                topo=topo+1
                P[topo]=no
                topo=topo+1
e-if topo
                P[0]=no
                topo=topo+1
 if topo
               P[topo]=no
                topo=topo+1
b-if topo>M:
                P[topo]=no
                topo=topo+1
d-if topo==M:
                P[topo]=no
                topo=topo+1
 4. Ref.: 7805594 Pontos: 0,00  / 1,
Considerando que em uma estrutura do tipo lista circular simplesmente encadeada e com nó cabeça, a inserção ocorre sempre no início da lista, quais são os passos para realizar a
inserção de um 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.
Apontar o novo nó para o 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 último nó.
Apontar o nó cabeça para o novo nó, apontar o novo nó para nulo.
 Apontar o novo nó para o seguinte ao nó cabeça, apontar o nó cabeça para o novo nó.
 5. Ref.: 7805550 Pontos: 1,00  / 1,
Uma Fila é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Filas é possível a�rmar que:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805522.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805523.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805571.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805594.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805550.');
19/06/2023, 17:59 EPS
https://simulado.estacio.br/alunos/ 2/3
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 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 ou remoção apenas no seu início ou no seu �nal.
 
7392 - ÁRVORES DE BUSCA
 
 6. Ref.: 7805559 Pontos: 0,00  / 1,
Seja a seguinte árvore B de ordem n=5. O que acontecerá nesta árvore após a inserção de uma chave de valor B? Marque a opção correta:
 A chave B será inserida após a chave A.
A chave B será inserida no nó raiz da árvore.
A chave B será inserida após a chave E.
O primeiro nó folha será dividido para inserir a chave B e assim inserir o B após a chave C.
 Não há espaço nos nós folhas para a inserção da chave B, logo, a árvore precisará ser completamente reestruturada.
 7. Ref.: 7805535 Pontos: 1,00  / 1,
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.
 As duas a�rmativas estão corretas e a segunda justi�ca a primeira.
A primeira a�rmativa é verdadeira e a segunda a�rmativa é falsa.
As duas a�rmativas são falsas.
As duas a�rmativas estão corretas e a segunda não justi�ca a primeira.
 8. Ref.: 7805533 Pontos: 1,00  / 1,
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta
 A raiz da árvore possui chave de valor 50.
A árvore contém 5 (cinco) nós folhas.
A inserção de um nó de chave 96 mantém a árvore balanceada.
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.
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805559.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805535.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805533.');
19/06/2023, 17:59 EPS
https://simulado.estacio.br/alunos/ 3/3
 
7408 - ÁRVORES EM PHYTON
 
 9. Ref.: 7805610 Pontos: 1,00  / 1,
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 é binária de busca com altura 6, isto é, com 6 níveis distintos.
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 acima não é binária de busca.
 A árvore criada no código acima é uma árvore binária de busca com todas as folhas no último nível.
 10. Ref.: 7805632 Pontos: 1,00  / 1,
Seja a seguinte árvore de expressões aritméticas:
A expressão aritmética que é representada pela árvore acima é:
A + C * B
 (A + B) * C
A + (B * C)
C * (A + B)
A + B * C
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805610.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805632.');