Baixe o app para aproveitar ainda mais
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.');
Compartilhar