Baixe o app para aproveitar ainda mais
Prévia do material em texto
13/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 1/3 ESTRUTURA DE DADOS Lupa Exercício: CCT0260_EX_A4_201502134161 Matrícula: 201502134161 Aluno(a): THIAGO MACHADO DA SILVA Data: 13/06/2016 14:50:01 (Finalizada) 1a Questão (Ref.: 201502763989) Fórum de Dúvidas (1 de 1) Saiba (0) Sabendose 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. Podese dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é: 2,4,1,5 1,2,4,5 1,4,2,5 4,1,2,5 2,1,4,5 Gabarito Comentado 2a Questão (Ref.: 201502905802) Fórum de Dúvidas (1) Saiba (0) Suponha uma listagem, contendo número de inscrição e pontuação (ordenada pelo número de inscrição) dos candidatos para o cargo de Analista de Sistemas de uma grande empresa pública. São 1024 candidatos inscritos e o sistema implementado para consulta do resultado, permite busca binária ou busca sequencial pelo número de inscrição. O número máximo de comparações executadas se fosse utilizada a busca binária e se fosse utilizada busca sequencial, respectivamente, seria de: 9 e 10 10 e 10 9 e 9 1024 e 512 10 e 1024 Gabarito Comentado 3a Questão (Ref.: 201502377962) Fórum de Dúvidas (1) Saiba (0) Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70. 13/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 2/3 7 e 1 6 e 1 6 e 4 6 e 2 5 e 5 Gabarito Comentado 4a Questão (Ref.: 201502763992) Fórum de Dúvidas (1) Saiba (0) 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"; Podese afirmar que: tratase da implementação do algortimo de ordenação por inserção. tratase da implementação do algortimo de busca sequencial tratase da implementação do algortimo de ordenação por seleção. tratase da implementação do algortimo de busca binária. tratase da implementação do algortimo de ordenação bolha. Gabarito Comentado 5a Questão (Ref.: 201502175362) Fórum de Dúvidas (1) Saiba (0) Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 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. Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Gabarito Comentado 6a Questão (Ref.: 201502763990) Fórum de Dúvidas (1) Saiba (0) Qual papel do for mais interno na função ordena abaixo ? void ordena( int n, int v[]) 13/06/2016 BDQ Prova http://simulado.estacio.br/bdq_simulados_exercicio_preview.asp?cript_hist=3456669996 3/3 { int i, j, x; for (j = 1; j < n; ++j) { x = v[j]; for (i = j1; i >= 0 && v[i] > x; i) v[i+1] = v[i]; v[i+1] = x; } } Encontrar o elmento a ser eliminado do vetor Encontrar o ponto onde v[j] deve ser inserido em v[0..j1]. Encontrar o menor valor v[j] que deve ser inserido em v[0..j1]. Encontrar o maior valor de x que deve ser inserido em v[0..j1]. Encontrar o valor de v[j] deve em v[0..j1]. Gabarito Comentado Fechar
Compartilhar