Q07 - Questionário 07_ 2022C - Estrutura de Dados I (58669)

Prévia do material em texto

30/08/2022 20:39 Q07 - Questionário 07: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84870 1/5
Q07 - Questionário 07
Entrega 4 set em 23:59 Pontos 0,4 Perguntas 4
Disponível 15 ago 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 2 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/84870/history?version=1
https://ucaead.instructure.com/courses/58669/quizzes/84870/take?user_id=25704
30/08/2022 20:39 Q07 - Questionário 07: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84870 2/5
Enviado 30 ago em 20:39
Esta tentativa levou 2 minutos.
0,1 / 0,1 ptsPergunta 1
Algumas técnicas de busca exigem que o conjunto de dados esteja
ordenado, para que haja eficiência na procura por um elemento
pertencente a esse conjunto. A figura abaixo representa o passo a
passo da ordenação de um arranjo. Com base na ilustração abaixo,
assinale a alternativa que corresponda ao algoritmo utilizado para
ordenar o arranjo.
 O algoritmo utilizado é o BubbleSort. 
 O algoritmo utilizado é o MergeSort. 
 O algoritmo utilizado é o InsertionSort. 
 O algoritmo utilizado é o ShellSort. 
 O algoritmo utilizado é o QuickSort. 
30/08/2022 20:39 Q07 - Questionário 07: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84870 3/5
0,1 / 0,1 ptsPergunta 2
O mecanismo de ordenação BubbleSort, conhecido também como
método da bolha, é um algoritmo de simples implementação mas de
alto custo computacional, pois compara todos os valores de dois em
dois, do primeiro ao último valor, mesmo se o vetor já estiver
ordenado.
 
Devido a isto, esta técnica é indicada para um determinado grupo de
dados, assinale a alternativa correta relacionada a esse grupo.
 Vetores com pequeno número de elementos. 
 Matrizes com três ou mais dimensões. 
 Vetores com grande número de elementos. 
 Listas encadeadas com número mediano de elementos. 
 Árvores binárias de pequeno porte. 
0,1 / 0,1 ptsPergunta 3
“A lógica deste método é trocarmos os menores valores encontrados
com a primeira posição. Os elementos são sempre levados a frente do
vetor, sendo trocado um a um, Iniciando o na primeira posição,
procurando o menor valor e trocando, depois procurando o segundo
menor valor do vetor até o final, isso se repete até que a lógica seja
aplicada a cada uma das posições.”
 
A partir do contexto apresentado, qual técnica de ordenação está
sendo referenciada? Assinale a alternativa correta.
30/08/2022 20:39 Q07 - Questionário 07: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84870 4/5
 BubbleSort. 
 SelectionSort. 
 InsertionSort. 
 MergeSort. 
 QuickSort. 
0,1 / 0,1 ptsPergunta 4
Algumas técnicas de busca exigem que o conjunto de dados esteja
ordenado para que haja eficiência na procura por um elemento
pertencente a esse conjunto. A figura abaixo representa o passo a
passo da ordenação de um arranjo. Com base na ilustração, assinale a
alternativa que corresponda ao algoritmo utilizado para ordenar o
arranjo.
 O algoritmo utilizado é o MergeSort. 
30/08/2022 20:39 Q07 - Questionário 07: 2022C - Estrutura de Dados I (58669)
https://ucaead.instructure.com/courses/58669/quizzes/84870 5/5
 O algoritmo utilizado é o QuickSort. 
 O algoritmo utilizado é o InsertionSort. 
 O algoritmo utilizado é o BubbleSort. 
 O algoritmo utilizado é o ShellSort. 
Pontuação do teste: 0,4 de 0,4