ordenacao-pesquisa-teste-conhecimento

Prévia do material em texto

1 
 Questão 
 
Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades. 
 
 
 
Se o item for menor que o item que está na metade do vetor, o item foi encontrado. 
 
Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da 
direita. 
 
Se o item for igual ao item que está na metade do vetor, o item não foi encontrado. 
 
Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da 
direita. 
 
 
Se o item for igual ao item que está na metade do vetor, o item foi encontrado. 
Respondido em 02/05/2022 21:30:52 
 
 
Explicação: 
Neste tipo de busca, o vetor deve estar ordenado. 
Divide-se o conjunto de dados ao meio e procura-se no meio do vetor. Se achou, retorna a posição do dado do 
meio. SE não achou, verifica-se se o valor procurado vem antes do valor do meio. Se for verdade, redefine-se o 
fim do vetor, voltando a realizar a busca à esquerda do meio. Se o valor procurado vier depois do valor do meio do 
vetor, então redefine-se o início e segue-se para a busca na parte à direita do meio do vetor. 
 
 
Gab
arito 
Com
enta
do 
 
 
 
 
 
 
2 
 Questão 
 
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca 
em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está 
ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento 
do meio do vetor, é chamado de: 
 
 
 
Pesquisa ordenada 
 
Pesquisa de seleção 
 
Tabela Hash 
 
 
Pesquisa binária 
 
Pesquisa sequêncial 
Respondido em 02/05/2022 21:31:17 
 
 
Explicação: 
O enunciado descreve a busca binária. 
A busca sequencial trabalha sequencialmente testando elemento a elemento. 
Pesquisa de seleção ou ordenada não foram abordadas. 
Tabela hash trabalha com função hash e não se encaixa na descrição feita. 
 
 
Gab
arito 
Com
enta
do 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
 
 
 
3 
 Questão 
 
Analisando o trecho de código a seguir: 
inicio=0; 
fim= tamanho - 1; 
meio=(inicio+fim)/2; 
while(procura != nomeVetor[meio] && inicio != fim) 
{ 
 if(procura > nomeVetor[meio]) 
 inicio=meio+1; 
 else 
 fim=meio; 
 meio=(inicio+fim)/2; 
} 
if(nomeVetor[meio]==procura) 
 cout<<"\n....: "< < outroVetor[meio]<else 
 cout<<"\nDado nao encontrado\n"; 
Pode-se afirmar que: 
 
 
 
trata-se da implementação do algortimo de ordenação por inserção. 
 
trata-se da implementação do algortimo de ordenação por seleção. 
 
 
trata-se da implementação do algortimo de busca binária. 
 
trata-se da implementação do algortimo de ordenação bolha. 
 
trata-se da implementação do algortimo de busca sequencial 
Respondido em 02/05/2022 21:32:39 
 
 
Gab
arito 
Com
enta
do 
 
 
 
 
 
 
4 
 Questão 
 
Considere a função misterio e o trecho abaixo. 
void misterio(int v[ ], int n) { //n é o número de elementos de v 
 int i, j, m, aux; 
 for (j = 0; j < n-1; j++) { 
 m = j; 
 for (i = j+1; i < n; i++) { 
 if (v[i] < v[m]) 
 m = i; 
 } 
 aux = v[j]; 
 v[j] = v[m]; 
 v[m] = aux; 
 } 
} 
Trecho na main : 
int v[4] = {40,30,10,20}; 
misterio(v, 4); 
Marque a opção correta. Como ficará o vetor após a execução da função misterio ? 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
 
 
 
 
10 20 30 40 
 
10 30 40 20 
 
5 10 20 30 
 
 
10 30 20 40 
 
10 20 40 30 
Respondido em 02/05/2022 21:44:28 
 
 
Explicação: 
O aluno precisa fazer um teste de mesa para achar a solução. 
A função implementa a ordenação por seleção, colocando o vetor de entrada em ordem crescente. 
 
 
 
 
5 
 Questão 
 
"Algoritmo de ordenação por trocas que varre um vetor um certo número de vezes, comparando os elementos 
vizinhos dois a dois. A cada varredura, se o par de elementos está em ordem crescente, nada é feito, caso contrário 
os elementos do par são permutados". Esta definição está descrevendo o algoritmo de ordenação conhecido por : 
 
 
 
 
SelectionSort 
 
MergeSort 
 
InsertionSort 
 
QuickSort 
 
 
BubbleSort 
Respondido em 02/05/2022 21:45:04 
 
 
Explicação: 
Das opções apresentadas, as únicas que são ordenações por troca são 
Bubblesort e Quicksort. 
Dessas duas ordenações, a única que trabalha com duplas de 
elementos vizinhos é o Bubblesort. O Quicksort, que está fora do 
escopo da disciplina, trabalha com pivô. 
 
 
 
 
6 
 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: 
 
 
 
Seria o retorno do segundo if 
 
É o módulo do valor de e 
 
 
Porque ele não achou o elemento na coleção 
 
Seria o retorno do while 
 
É a posição do elemento e no vetor v 
Respondido em 02/05/2022 21:47:31 
 
 
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. 
 
 
 
 
 
7 
 Questão 
 
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de 
seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo 
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota 
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor, 
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do 
vetor. Se o candidato posicionado domeio do vetor tiver o número de inscrição igual ao número de inscrição 
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número 
de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se 
candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na 
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca: 
 
 
 
por contagem. 
 
randômica. 
 
linear. 
 
 
binária. 
 
por comparação. 
Respondido em 02/05/2022 21:48:36 
 
 
Gab
arito 
Com
enta
do 
 
 
 
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
https://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cod_prova=5322834960&cod_hist_prova=283032712&pag_voltar=otacka
 
 
 
8 
 Questão 
 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
 
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 
 
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e verificando 
se o dado está no meio ou, antes do meio ou depois do meio. 
 
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
Respondido em 02/05/2022 21:47:56