ESTRUTURA DE DADOS Exercicio 4

Prévia do material em texto

21/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 1/3
Ref.: 201704124795
 1a Questão
Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas entre os elementos de um vetor,
se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o
menor elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
 1,23,3,8,13
1,8,3,23,13
1,23,13,8,3
1,3,23,8,13
1,13,23,8,3
 
 
 
Ref.: 201703536156
 2a Questão
Qual a importância de se entender a "ordenação" de dados ?
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 programas 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.
 
 
 
Ref.: 201703535998
 3a Questão
O seguinte trecho de programa abaixo representa qual tipo de estrutura de ordenação?
void ordenar(float v[], int n) // n é o no. de elementos em v
{
 int i , // índice
 aux, // auxiliar para troca
trocou = true,
fim = n - 1;
while (trocou)
{
 trocou = false; // sinaliza que é falso que trocou
 for (i = 0; i < fim; i++)
 {
 if (v[i] > v[i+1])
 {
 aux = v[i];
 v[i] = v[i+1];
 v[i+1] = aux;
 // sinaliza que é verdadeiro que trocou
 trocou = true;
 } // fim if
 } // fim for
 fim--; // decrementa o fim
} // fim while
} // fim da função
21/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 2/3
Quicksort
Heapsort
Shellsort
Mergesort
 Bublesort
 
 
 
Ref.: 201703536501
 4a 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.
 Bolha
Inserção
Binária
Seleção
Hash
 
 
 
Ref.: 201703536416
 5a 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 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:
 Seleção
Bolha
Inserção
Quicksort
Heapsort
 
 
 
Ref.: 201703539565
 6a Questão
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".
Bolha
MergeSort
Seleção
QuickSort
 Inserção
 
 
 
Ref.: 201703536166
 7a Questão
21/05/2018 EPS: Alunos
http://simulado.estacio.br/alunos/ 3/3
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
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.
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente.
 
 
 
Ref.: 201704354733
 8a 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 :
QuickSort
InsertionSort
MergeSort
 BubbleSort
SelectionSort
 
 
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ô.