Estrutura de Dados - aula 3 - teste

Prévia do material em texto

1 
 Questão 
 
 
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo 
de ordenação, só usa a memória principal: 
 
 
Ordenação Eficiente 
 Ordenação Interna 
 
Ordenação Externa 
 
Ordenação Simples Externa 
 
Ordenação Simples 
Respondido em 31/08/2020 20:03:25 
 
 
Gabarito 
Comentado 
 
 
 
 
Gabarito 
Comentado 
 
 
 
 
Gabarito 
Comentado 
 
 
 
 
 
2 
 Questão 
 
 
Estude atentamente o código a segir: 
int deciframe(int v[ ], int tam, int e){ 
int i = 0, f = tam -1, m; 
while ( i <= f ){ 
m = ( i + f ) / 2; 
if ( v[m] == e ) { return m; } 
if ( e < v[m] ) { f = m - 1; } 
else { i = m + 1; } 
} 
return -1; 
} 
Sabendo que a chamada da mesma foi feita com os parâmetros: 
v[10] = {0, 2, 4, 6, 8, 10, 20, 100} 
tam = 8 
e = -6 
É sabido que a mesma retornaria o valor -1, porque: 
 
 
É o módulo do valor de e 
 
Seria o retorno do while 
 Porque ele não achou o elemento na coleção 
 
É a posição do elemento e no vetor v 
 
Seria o retorno do segundo if 
Respondido em 31/08/2020 19:48:01 
 
 
Explicação: 
 Veja que para retornar -1 o return m; não foi executado. E para o return m; não poder ser 
executado, o teste if ( v[m] == e ) foi sempre falso. Logo, retornar -1 é o caso do elemento e = 
-6 não ser encontrado no vetor v. 
 
 
 
 
3 
 Questão 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
 
 
 
 
if(vet[j] == vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j]< vet[j-1]; 
 vet[j-1]=aux; 
 } 
 if(vet[j-1] < vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j] < vet[j-1] ) 
 { 
 aux=vet[j]; 
 vet[j-1]= vet[j]; 
 vet[j-1]=aux; 
 } 
 
if(vet[j-1] > vet[j] ) 
 { 
 aux=vet[j]; 
 vet[j]= vet[j-1]; 
 vet[j-1]=aux; 
 } 
Respondido em 31/08/2020 19:48:37 
 
 
 
4 
 Questão 
 
 
O processo de rearranjar um conjunto de dados em uma ordem crescente ou decrescente é 
chamado de ordenação. Existem várias técnicas de ordenação, entretanto a técnica que procura o 
menor valor entre todos os elementos do vetor e troca-o pelo primeiro elemento; para os n - 1 
elementos restantes, determinação do elemento de menor valor e troca pelo segundo elemento e 
assim sucessivamente, é chamado de: 
 
 
Inserção 
 
Binária 
 Seleção 
 
Hash 
 
Bolha 
Respondido em 31/08/2020 19:49:06 
 
 
Gabarito 
Comentado 
 
 
 
 
 
5 
 Questão 
 
 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, 
e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do 
vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado 
com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o 
desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, 
então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da 
chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é: 
 
 Pesquisa binária 
 
Bolha 
 
Pesquisa sequencial 
 
Seleção 
 
Inserção 
Respondido em 31/08/2020 19:49:03 
 
 
Gabarito 
Comentado 
 
 
 
 
 
6 
 Questão 
 
 
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens 
ordenados. Existem vários métodos de ordenação, por esse motivo, assinale corretamente a 
alternativa que mostra o nome do método que utiliza a estratégia de ordenação por trocas de 
vizinhos e é considerado o método mais simples. 
 
 
Binária 
 
Seleção 
 
Inserção 
 
Hash 
 Bolha 
Respondido em 31/08/2020 19:49:01 
 
 
Gabarito 
Comentado 
 
 
 
 
 
7 
 Questão 
 
 
Qual a importância de se entender a "ordenação" de dados ? 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
 
A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, 
tem-se conhecimento para manter outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, 
tem-se conhecimento para manter outros problemas. 
 A ordenação é a base na qual, muitos algoritmos são construídos. Entendendo a ordenação, 
tem-se conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, 
tem-se conhecimento para resolver outros problemas. 
 
A ordenação é a base na qual, muitos programas são construídos. Entendendo a ordenação, 
tem-se conhecimento para manter outros problemas. 
Respondido em 31/08/2020 19:48:58 
 
 
Gabarito 
Comentado 
 
 
 
 
 
8 
 Questão 
 
 
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de 
que o vetor está ordenado e realiza sucessivas divisões do espaço de busca, 
comparando o elemento buscado (chave) com o elemento no meio do vetor. Se 
o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a 
busca continua na metade posterior do vetor. E finalmente, se o elemento do 
meio vier depois da chave, a busca continua na metade anterior do vetor. 
A descrição apresentada trata-se do método denominado busca ...... 
 
 
randômica. 
 
por contagem. 
 
linear. 
 
por comparação. 
 binária. 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=4068672491&cod_hist_prova=203620082&pag_voltar=otacka