Estruturas de dados - Exercicio 04

Prévia do material em texto

18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%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 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:
  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 = j­1; i >= 0 && v[i] > x; ­­i) 
         v[i+1] = v[i];
      v[i+1] = x;
   }
}
Pode­se 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 inserindo­o 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 movendo­se os elementos maiores que ele uma posição para a direita e
posteriormente inserindo­o na posição vaga".
18/06/2015 BDQ Prova
data:text/html;charset=utf­8,%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[i­1]> v[i]; i­­) {
aux = v[i­1];
v[i­1] = 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=utf­8,%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. Deseja­se 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 troque­o com o candidato que está na
primeira posição do vetor;
Selecione o segundo maior e troque­o 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 trata­se do método de ordenação denominado:
Bolha
Heapsort
Inserção
Quicksort
  Seleção
 Gabarito Comentado
 Fechar