Q04 - Questionário 04_ 2022C - Estrutura de Dados I (58669)

Prévia do material em texto

02/08/2022 21:28 Q04 - Questionário 04: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84871 1/5
Q04 - Questionário 04
Entrega 4 set em 23:59 Pontos 0,4 Perguntas 4
Disponível 25 jul em 19:00 - 4 set em 23:59 Limite de tempo Nenhum
Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 6 minutos 0,4 de 0,4
 As respostas serão mostradas após a última tentativa
Pontuação desta tentativa: 0,4 de 0,4
Instruções do Questionário!
1. Antes de responder o Questionário: Assista a videoaula e leia o capitulo correspondente do
livro !
2. Abra o questionário somente quando for responder;
3. Ao abrir o questionário você terá 4 questões para responder;
4. Leia com calma todas as questões e entenda o que pede a questão: se pede a incorreta, a
correta e qual o tema da questão;
5. Lembre de Clicar no botão "Enviar Teste";
6. Você tem duas tentativas para fazer o teste, a segunda tentativa é opcional;
7. Lembre-se que as respostas mudam de lugar em cada tentativa;
8. As respostas corretas só aparecem após o envio da segunda tentativa;
9. O sistema considera a maior nota entre as duas tentativas;
10. Lembre-se que a segunda tentativa vai zerar TODAS as questões, inclusive as que você acertou
na primeira tentativa;
11. Caso queira ter o questionário para arquivo pessoal, basta selecionar a impressão do
questionário e escolher a opção de "salvar em PDF";
Bons estudos! 😀
 
Fazer o teste novamente
https://ucaead.instructure.com/courses/58669/quizzes/84871/history?version=1
https://ucaead.instructure.com/courses/58669/quizzes/84871/take?user_id=25704
02/08/2022 21:28 Q04 - Questionário 04: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84871 2/5
Enviado 2 ago em 21:28
Esta tentativa levou 6 minutos.
0,1 / 0,1 ptsPergunta 1
Ao aplicar a busca em uma lista simples ou dupla ordenada, as
interações partem do ponteiro na posição inicial e vão até o último,
antes a leitura se encerrava ou efetuava a busca inversa, aplicando o
conceito de listas circulares é possível navegar pela lista de modo
simples indo do primeiro até o último elemento, partindo de qualquer
direção. Como isso é possível?
 
O primeiro elemento deverá indicar o último elemento, o último
elemento indica como null o próximo.
 
O último elemento indica como null o próximo elemento, isso faz com
que a lista seja reiniciada e a navegação retorne ao início.
 
O primeiro elemento da lista, o ponteiro de indicação do anterior deverá
indicar o último elemento, já o último elemento em seu ponteiro
próximo deverá indicar o primeiro elemento da lista.
 
A principal vantagem da lista circular está no fato de poder percorrer as
posições do elemento usando um GAP de distância.
 
O último elemento indica como null o próximo elemento, isso faz com
que a lista seja reiniciada e a navegação retorne ao início.
0,1 / 0,1 ptsPergunta 2
02/08/2022 21:28 Q04 - Questionário 04: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84871 3/5
Compreendemos que ao se utilizar a lista duplamente encadeada
temos uma maior flexibilidade ao lidar com os elementos
armazenados, entretanto temos uma situação visto que os elementos
poderão ser inseridos fora de ordem, por estarem fora de ordem de
inserção no vetor, mas sim os dados armazenados em si. O fato de
estarem fora de ordem, gera um consumo mais elevado dos recursos
computacionais. Sobre as regras de ordenação dos elementos em
uma lista linear, podemos afirmar que:
 
A ordenação poderá acontecer apenas na inclusão de novos
elementos.
 
A ordenação poderá acontecer a qualquer momento de inclusão ou
remoção de dados.
 
A ordenação poderá acontecer apenas na exclusão de novos
elementos.
 A ordenação acontece a cada inclusão obrigatoriamente. 
 
A ordenação acontece apenas a conclusão da inserção de todos os
elementos.
0,1 / 0,1 ptsPergunta 3
O uso de ponteiros possibilita a criação de listas dinâmicas. A respeito
do uso de ponteiros e listas, analise as afirmativas a seguir.
 
1. As listas dinâmicas não possuem um valor máximo de elementos
fixos. Podemos inserir quantos elementos forem necessários,
02/08/2022 21:28 Q04 - Questionário 04: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84871 4/5
desde que caibam na memória.
2. As listas estáticas reservam o tamanho máximo que podem ocupar
em memória assim que são definidas.
3. Ao remover um elemento em uma lista dinâmica, se não
apontarmos corretamente o elemento anterior para o próximo,
podemos perder os dados de parte da lista.
4. Listas dinâmicas crescem na memória dinamicamente até o
tamanho máximo definido em sua criação.
5. Listas dinâmicas podem ter tamanhos maiores que listas estáticas
 
É correto o que se afirma em:
 II, III, IV e V, apenas. 
 I, II, III,e V, apenas. 
 I, II e III, apenas. 
 I e II, apenas. 
 II, III, IV e V, apenas. 
0,1 / 0,1 ptsPergunta 4
Considere uma lista encadeada implementada com vetores, na qual
cada elemento é armazenado no vetor dados e possui um ponteiro
para o próximo no vetor, conforme a seguinte estrutura:
struct lista {
 int dados[20];
 int proximos[20];
 int inicio;
}
Os elementos podem ser incluídos e removidos a qualquer momento,
sobre a manipulação de dados em listas, analise as afirmativas a
02/08/2022 21:28 Q04 - Questionário 04: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84871 5/5
seguir e selecione a correta.
 
A lista aumenta de espaço na memória assim que novos elementos
vão sendo inseridos, não sendo possível percorrer a lista.
 
Para remover um elemento da lista, precisamos fazer que o elemento
anterior do que será removido apontar para o elemento que o nó
removido apontava.
 
Esta é uma estrutura de tamanho variável, e não estática, sendo assim
não podemos percorrer a estrutura.
 
O código está incorreto. Não há como criar listas em estruturas
estáticas com as variáveis apresentadas.
 
A lista é composta por apenas 10 elementos, pois o vetor precisa de
um índice para dado e outro para o próximo.
Pontuação do teste: 0,4 de 0,4