Avaliando o Aprendizado - Desenvolvimento de Software-13

Prévia do material em texto

Bolha 
 
Inserção 
 Pesquisa binária 
 
Seleção 
 
Pesquisa sequencial 
 
 Gabarito Comentado 
 
 
 8a Questão (Ref.: 201602980481) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que 
todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada 
em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1. 
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no 
vetor é: 
 
 
1,2,4,5 
 
1,4,2,5 
 
4,1,2,5 
 2,4,1,5 
 
2,1,4,5 
 
/////////////////////// Prova A5 /////////////////////////////////////////////////////// 
 1a Questão (Ref.: 201602383750) Fórum de Dúvidas (0) Saiba (0) 
 
Um órgão público adotou dois sistemas de senhas para atender os cidadãos na ordem de chegada. O sistema I 
atende os não idosos. O sistema II atende os idosos. Nessa situação: 
 
 tanto o sistema I, quanto o II, adotam o esquema FIFO de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema LIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema vetor de organização de dados. 
 
o sistema I, adota o esquema LIFO de organização de dados e o II, o esquema FIFO. 
 
tanto o sistema I, quanto o II, adotam o esquema LIFO de organização de dados. 
 
 Gabarito Comentado 
 
 
 2a Questão (Ref.: 201602392204) Fórum de Dúvidas (0) Saiba (0) 
 
Analisando o trecho do algoritmo abaixo,