AV - ESTRUTURA DE DADOS

Prévia do material em texto

26/12/23, 13:13 EPS
https://simulado.estacio.br/alunos/ 1/3
Disciplina: ESTRUTURA DE DADOS 
Aluno: ROSANA SILVA SANTOS 20230121
Turma
DGT1335_AV_202301218446 (AG)   22/11/2023 13:25:
Avaliação: 5,00 pts Nota SIA: 5,00 pts
Dispositivo liberado pela Matrícula 202301218446 com o token 235901 em 22/11/2023 13:24:35.
 
7390 - ALGORITMOS E A LINGUAGEM PYTHON
 
 1. Ref.: 7805524 Pontos: 0,00  / 1,0
O método de ordenação da bolha, ou Bubblesort tem como parte de sua execução a realização de diversas passagens pela lista desordenada. Se o objetivo for obter uma lista em ordem
crescente, ao realizar apenas uma dessas passagens do algoritmo na lista [25,13, 20,26,10] o resultado será:
[13,20,10,26,25]
[26,25,20,13,10]
[25,20,26,13,10]
 [10,13,20,25,26]
 [13,20,25,10,26]
 2. Ref.: 7805507 Pontos: 0,00  / 1,0
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:
matriz:=[a,b][c,d]
matriz =1,2,3,4
 matriz=[[1,2],[2,3]]
[1,2][3,4]=matriz
 matriz =new list([1,2],[2,3])
 
7391 - LISTAS, PILHAS, FILAS E DEQUES
 
 3. Ref.: 7805571 Pontos: 1,00  / 1,0
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?
d-if topo==M:
                P[topo]=no
                topo=topo+1
 if topo
               P[topo]=no
                topo=topo+1
e-if topo
                P[0]=no
                topo=topo+1
b-if topo>M:
                P[topo]=no
                topo=topo+1
c-if topo
                topo=topo+1
                P[topo]=no
                topo=topo+1
 4. Ref.: 7805528 Pontos: 0,00  / 1,0
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?
Lista simplesmente encadeada.
 Pilha.
Fila.
 Lista duplamente encadeada.
Lista em alocação contígua.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805524.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805524.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805507.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805507.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805571.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805571.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805528.');
26/12/23, 13:13 EPS
https://simulado.estacio.br/alunos/ 2/3
 5. Ref.: 7805525 Pontos: 0,00  / 1,0
Uma Lista é uma estrutura de dados simples, que permite o armazenamento de elementos (ou nós) sequencialmente. Sobre as Listas é possível a�rmar que:
 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.
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.
Permitem inserção no seu início e remoção apenas no seu �nal.
 
7392 - ÁRVORES DE BUSCA
 
 6. Ref.: 7805533 Pontos: 1,00  / 1,0
Seja a seguinte a árvore de busca abaixo, marque a alternativa correta
Uma operação de busca na árvore acima sempre irá visitar todos os seus nós.
 A raiz da árvore possui chave de valor 50.
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 inserção de um nó de chave 96 mantém a árvore balanceada.
 7. Ref.: 7805541 Pontos: 1,00  / 1,0
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:
Irá desbalancear o nó 20 à direita.
 Irá desbalancear o nó 30 à direita.
Irá desbalancear o nó 70 à esquerda.
 O 65 será inserido à esquerda do nó 80, não causando desbalanceamento.
Irá desbalancear o nó raiz da árvore AVL.
 8. Ref.: 7805559 Pontos: 1,00  / 1,0
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 no nó raiz da árvore.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805525.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805525.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805533.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805533.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805541.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805541.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805559.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805559.');
26/12/23, 13:13 EPS
https://simulado.estacio.br/alunos/ 3/3
O primeiro nó folha será dividido para inserir a chave B e assim inserir o B após a chave C.
 A chave B será inserida após a chave A.
Não há espaço nos nós folhas para a inserção da chave B, logo, a árvore precisará ser completamente reestruturada.
A chave B será inserida após a chave E.
 
7408 - ÁRVORES EM PHYTON
 
 9. Ref.: 7805614 Pontos: 0,00  / 1,0
Seja a seguinte função funcaoBST em Python que executa uma operação em uma árvore binária de busca:
O que é executado na função acima é:
Percurso de chaves em uma árvore binária de busca.
Busca de chaves em árvore binária de busca.
 Percurso in-ordem em árvore binária.
Remoção de chave em uma árvore binária de busca.
 Inserção de chave em árvore binária de busca.
 10. Ref.: 7805602 Pontos: 1,00  / 1,0
Seja a seguinte árvore binária de busca, marque a alternativa correta:
Existe um erro conceitual na árvore binária acima, pois os nós 90 e 65 deveriam estar dispostos do lado esquerdo da árvore em relação à raiz.
A árvore binária de busca acima possui 4 nós folhas e 2 raízes.
 Todos os nós da árvore binária estão corretamente dispostos na árvore, respeitando as regras conceituais de árvores binárias de busca.
O certo em uma árvore binária de busca é que os nós possuam no mínimo grau 3. Logo, essa regra não é respeitada na árvore acima.
O nó de chave 40 está inserido no lado errado, pois deveria estar ao lado do nó 20.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805614.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805614.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805602.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7805602.');