Baixe o app para aproveitar ainda mais
Prévia do material em texto
18/06/2015 BDQ Prova data:text/html;charset=utf8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 1/3 ESTRUTURA DE DADOS Lupa Fechar Exercício: CCT0260_EX_A4_ Matrícula: Aluno(a): Data: 07/04/2015 15:04:17 (Finalizada) 1a Questão (Ref.: 201407387682) Fórum de Dúvidas (0) Saiba (0) 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 trocao 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: Bolha Inserção Hash Seleção Binária Gabarito Comentado 2a Questão (Ref.: 201407975970) Fórum de Dúvidas (0) Saiba (0) Seja a seguinte função de ordenação: void ordena( int n, int v[]) { 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; } } Podese dizer que é uma função de ordenação: Que utiliza o método inserção e realiza uma ordenação decrescente nos elementos do vetor v. Que utiliza o método seleção e realiza uma ordenação crescente nos elementos do vetor v. Que utiliza o método inserção e realiza uma ordenação crescente nos elementos do vetor v. Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v. Que utiliza o método bolha e realiza uma ordenação crescente nos elementos do vetor v. 3a Questão (Ref.: 201407390743) Fórum de Dúvidas (0) Saiba (0) Existem vários tipos de algoritmos para realizar a ordenação dos elementos, onde um algoritmo de ordenação deve rearranjar o vetor de forma a estabelecer uma ordem entre os elementos. Marque a alternativa correta que cita o algoritmo cuja descrição é: "considera cada elemento uma vez inserindoo em seu lugar correto entre os elementos que já estão em ordem". E o seu passo a passo pode ser descrito como: "o elemento é inserido entre os ordenados movendose os elementos maiores que ele uma posição para a direita e posteriormente inserindoo na posição vaga". 18/06/2015 BDQ Prova data:text/html;charset=utf8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 2/3 Inserção Bolha MergeSort QuickSort Seleção Gabarito Comentado 4a Questão (Ref.: 201407387588) Fórum de Dúvidas (0) Saiba (0) Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos. ... { int i, j, aux; for (j = 1; j < n; j++) for (i=j; i > 0 && v[i1]> v[i]; i) { aux = v[i1]; v[i1] = v[i]; v[i] = aux; } } ... Assinale o método ao qual o trecho de algoritmo pertence. Seleção Bolha Quicksort Heapsort Inserção Gabarito Comentado 5a Questão (Ref.: 201407387344) Fórum de Dúvidas (0) Saiba (0) Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 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 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. É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 18/06/2015 BDQ Prova data:text/html;charset=utf8,%3Cform%20name%3D%22form%22%20method%3D%22post%22%20action%3D%22http%3A%2F%2Fsimulado.estacio.br… 3/3 Gabarito Comentado 6a Questão (Ref.: 201407387594) Fórum de Dúvidas (0) Saiba (0) 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 nome e a nota obtida pelo candidato. Desejase que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: Selecione candidato com maior nota entre todos e troqueo com o candidato que está na primeira posição do vetor; Selecione o segundo maior e troqueo com o candidato que está na segunda posição; Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. O algoritmo utilizado pelo programador tratase do método de ordenação denominado: Bolha Heapsort Inserção Quicksort Seleção Gabarito Comentado Fechar
Compartilhar