ESTRUTURA DE DADOS EM PYTHON

Prévia do material em texto

Meus
Simulados
Teste seu conhecimento acumulado
Disc.: ESTRUTURA DE DADOS EM PYTHON   
Aluno(a): WALLACE FRANCIS DA SILVA CRESPO 202209251327
Acertos: 8,0 de 10,0 12/04/2023
Acerto: 1,0  / 1,0
Ao usar a biblioteca numpy para criar arrays, existem diversas facilidades que um programador pode utilizar,
como funções especí�cas para somar todos os elementos, encontrar valores mínimo e máximo dos elementos,
entre outros.
Entretanto uma desvantagem de usar array da biblioteca numpy é:
Não é possível adicionar novos elementos ao array.
 Todos os elementos devem ter o mesmo tamanho.
Não é possível remover elementos do array.
Diminuição no tempo de programação.
Os índices passam a ser contados a partir de 1.
Respondido em 12/04/2023 20:56:37
Explicação:
A desvantagem é que os elementos do array devem ocupar o mesmo espaço de memória, então devem ser de mesmo
tamanho. Isso não permite que você crie arrays com elementos de tamanho assimétricos. Os índices continuam sendo
contados a partir de 0 e as operações de inserção e remoção continuam sendo possíveis. A diminuição no tempo de
programação é uma vantagem.
Acerto: 1,0  / 1,0
A complexidade computacional é uma abstração para facilitar a comparação de algoritmos de forma
independente do ambiente de execução e de variações na sua entrada. As complexidades podem ser
representadas pelo número de operações requeridas. Dentre as seguintes complexidades de pior caso,
representadas pelo seu número de operações, qual é a melhor? (menos operações)
 100n + 5log n
(nlog n)/2
nlog n + 500
2n
2n2
Respondido em 12/04/2023 20:58:21
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Explicação:
O conceito de complexidade é assintótico, ou seja, o que importa é quando o tamanho da entrada n cresce
arbitrariamente. Por isso, os termos dominantes de cada resposta são os únicos relevantes. 500n é assintoticamente
menor que n2, por exemplo, pois para n acima de 500 o quadrado de n será maior que 500n. Dessa forma podemos
ordenar em forma crescente de complexidade os termos dominantes das respostas: n, nlog n, n2, 2n. O menor deles é
n, logo a resposta correta é 100n+5log n.
Acerto: 0,0  / 1,0
O método de ordenação da bolha, ou Bubblesort tem como melhor caso a entrada já ordenada, que resulta em
complexidade O(n). Como seu pior caso, a entrada em ordem invertida, resultando em complexidade O(n2).
Baseado nessas duas a�rmações, podemos a�rmar que a sua complexidade de caso médio é:
O(1)
 O(n)
O(log n)
O(nlog n)
 O(n2)
Respondido em 12/04/2023 21:14:30
Explicação:
Pelas características da notação O, a única a�rmação que podemos extrair é que o caso médio é melhor ou igual ao
pior caso. Portanto, é possível a�rmar que o caso médio é O(n2), ou qualquer função assintoticamente superior a n2,
como n2log n, n3, 2n etc.. Como dentre essas a única opção disponível é O(n2) essa é a resposta correta.
Podemos descartar O(1) e O(log n) por serem melhores que o melhor caso, o que contradiz a a�rmativa do melhor
caso.
Os casos O(n) e O(nlog n) seriam possíveis teoricamente para a complexidade média de um algoritmo qualquer que
seja O(n) no melhor caso e O(n2) no pior caso, mas não é possível a�rmar nenhuma das duas com as informações
dadas.
De fato, o caso médio do Bubblesort é O(n2).
Acerto: 1,0  / 1,0
Uma lista circular é uma estrutura de dados contínua, permitindo que seja iterada sobre ela de forma in�nita.
Uma das suas aplicações em jogos digitais é:
 Em jogos multijogador em turnos, permitindo ceder o controle a um jogador por vez.
Em jogos multijogador para garantir que apenas um dos jogadores jogue todas as vezes.
Em jogos competitivos, para garantir que não há scripts ou bots rodando no computador.
Em jogos mobile, para armazenar o número do telefone do jogador.
Em jogos de um jogador para armazenar um conjunto �xo de elementos.
Respondido em 12/04/2023 21:12:17
Explicação:
 Questão3
a
 Questão4
a
A grande virtude das listas circulares é o fato delas poderem ser percorridas um elemento por vez, de forma in�nita.
Apenas quando todos os elementos forem percorridos uma vez, começarão a ser percorridos pela segunda vez, na
mesma ordem. Essa disposição é excelente para a implementação de políticas ¿Round robin¿, ou seja, onde cada
jogador tem a sua vez de jogar e as vezes são igualmente distribuídas entre os jogadores.
Por isso a resposta correta é em jogos multijogador em turnos, permitindo ceder o controle a um jogador por vez.
Acerto: 0,0  / 1,0
Uma Pilha é uma estrutura de dados que permite o armazenamento de elementos (ou nós) sequencialmente.
Sobre as Pilhas é 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 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.
Respondido em 12/04/2023 21:03:35
Explicação:
A Pilha, assemelhando-se ao seu conceito na vida real, permite inserções e remoções apenas no seu início (push e
pop). Dessa forma, implementa a política ¿First In, Last Out¿ (FILO) na qual o nó que chegou há menos tempo será
sempre removido primeiro. As demais respostas indicam outras estruturas como listas, �las e deques.
Acerto: 1,0  / 1,0
Uma Lista pode ser implementada de forma contígua ou encadeada. No caso de uma lista ordenada
implementada de forma encadeada, as complexidades de pior caso de busca, inserção e remoção são
respectivamente:
 O(n), O(n) e O(n).
O(1), O(n) e O(n).
O(n), O(n) e O(1).
O(n), O(1) e O(n).
O(log n), O(n) e O(n).
Respondido em 12/04/2023 21:06:20
Explicação:
A busca é O(n) pois no pior caso você terá que percorrer toda a lista sequencialmente até encontrar o último
elemento. Já a inserção, no seu pior caso, colocará um elemento no �nal da lista, uma operação simples, mas a busca
para achar a posição correta já é O(n). A remoção de qualquer nó também é uma operação de custo constante,
bastando reapontar um ponteiro, mas a busca pelo nó a ser removido também é O(n), o que faz a operação de
remoção também possuir complexidade O(n).
Acerto: 1,0  / 1,0
As árvores de busca são estruturas de dados que armazenam elementos de forma hierárquica, permitindo uma
busca e�ciente em grandes conjuntos de dados. Marque a opção correta acerca das estruturas de dados
 Questão5
a
 Questão6
a
 Questão7
a
Árvores e Árvores Binárias:
 Ao acessar uma árvore, deve-se acessar pela referência a sua raiz.
Os nós de uma árvore que possuem grau zero são chamados de raiz.
A raiz está no maior nível da árvore.
As folhas estão sempre no nível 1 da árvore.
Nas Árvores Binárias de Busca cada nó deve ter exatamente 2 �lhos.
Respondido em 12/04/2023 21:06:29
Explicação:
A forma comum de representar uma árvore em memória é utilizando alocação dinâmica. Não representamos a árvore
como um todo, mas sim uma referência para sua raiz que guarda a chave (dado) e uma referência para a raiz das sub-
árvores esquerda e direita. Um nó pode ter 0, 1 ou 2 �lhos. As folhas podem estar em qualquer nível. A raiz pode ter
grau zero quando é raiz e folha simultaneamente. A raiz está sempre no nível 1.
Acerto: 1,0  / 1,0
Seja a seguinte árvore binária de busca, marque a opção que apresenta o percurso em pré-ordem dessa árvore:
D,B,E,F,C,A
 A,D,C,E,B,F
F,C,E,B,A,D
A,B,C,D,E,F
D,A,B,E,C,F
Respondido em 12/04/2023 21:05:59
Explicação:
A resposta correta é a questão E. O percurso em pré-ordem é de�nido como se segue. A partir da raiz r da árvore T,
percorre-se a árvore da seguinte forma:
1 - visita-se a raiz;
2 - percorre-se a subárvores esquerda de T, em pré-ordem e
3 - percorre-se a subárvores direita de T, em pré-ordem.
Resultado da pesquisa pré-ordem:
 Questão8
a
Acerto: 1,0  / 1,0
A complexidade de execução é uma medida da e�ciência de um algoritmo. Ela indicao número de operações que
o algoritmo precisa realizar para completar a sua tarefa, em função do tamanho da entrada. Nesse sentido,
marque a opção correta sobre a análise de complexidade das operações de rotação em árvores AVL:
As rotações simples e duplas possuem complexidade de execução O(n log n).
As rotações simples e duplas possuem complexidade de execução O(logn).
As rotações simples e duplas possuem complexidade de execução O(n).
 As rotações simples e duplas possuem complexidade de execução O(1).
As rotações simples e duplas possuem complexidade de execução O(n2).
Respondido em 12/04/2023 21:10:44
Explicação:
As operações de rotação simples e duplas são utilizadas tanto na inserção quanto na remoção de nós de árvore AVL e
servem de auxílio para tornar um nó que foi desbalanceado seja balanceado novamente. Essas operações incluem
trocas de ponteiros entre os nós, ou seja, O(1), o que não penaliza a complexidade de execução das operações na
árvore.
Acerto: 1,0  / 1,0
As a�rmativas abaixo são feitas com base na estrutura de dados "Árvore Binária de Busca". Em relação ao
algoritmo de busca em uma árvore binária de busca, analise as a�rmativas abaixo:
I -A complexidade da busca é de�nida pela altura da árvore binária de busca. No pior caso O(n).
II - A busca é de�nida de forma recursiva, parte da raiz, comparando a chave buscada com a armazenada na raiz,
caso seja igual temos o sucesso da busca, caso contrário, se a chave buscada for menor, devemos proceder
recursivamente no ramo esquerdo, se a chave buscada for maior, proceder recursivamente no ramo direito.
III - Sempre é necessário percorrer toda a árvore no algoritmo de busca. Em todos os casos, mesmo em árvores
completas.
IV - A condição de parada da busca é encontrar a chave buscada ou ter que descer por um ramo vazio.
V - É possível escrever o algoritmo da busca de forma não recursiva.
 I, II, IV e V são corretas.
II, III, IV e V são corretas.
 Questão9
a
 Questão10
a
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.
Respondido em 12/04/2023 21:13:32
Explicação:
A a�rmativa III é incorreta, não é necessário percorrer todos os nós da árvore se ela estiver perfeitamente
balanceada.