Aula 4

Prévia do material em texto

ESTRUTURA DE DADOS Lupa
Fechar
Exercício: CCT0260_EX_A4_201405100801 Matrícula: 201405100801
Aluno(a): NATANAEL MATTAR RODRIGUES Data: 16/03/2016 10:18:37 (Finalizada)
1a Questão (Ref.: 201405142065) Fórum de Dúvidas (1 de 1) 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".
Seleção
MergeSort
Bolha
Inserção
QuickSort
Gabarito Comentado
2a Questão (Ref.: 201405727292) Fórum de Dúvidas (1 de 1) 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 crescente nos elementos do vetor v.
Que utiliza o método bolha e realiza uma ordenação crescente 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 decrescente nos elementos do vetor v.
Que utiliza o método seleção e realiza uma ordenação decrescente nos elementos do vetor v.
3a Questão (Ref.: 201405727296) 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;
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
1 de 4 16-03-2016 10:25
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 bolha.
trata-se da implementação do algortimo de busca sequencial
trata-se da implementação do algortimo de busca binária.
trata-se da implementação do algortimo de ordenação por seleção.
trata-se da implementação do algortimo de ordenação por inserção.
4a Questão (Ref.: 201405138498) Fórum de Dúvidas (1 de 1) Saiba (0)
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
Shellsort
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
2 de 4 16-03-2016 10:25
Bublesort
Quicksort
Heapsort
Mergesort
Gabarito Comentado
5a Questão (Ref.: 201405138447) Fórum de Dúvidas (1) Saiba (0)
Em uma pesquisa sequencial a lista deve estar?
ordenada somente o primeiro da lista.
ordenada ou desordenada.
desordenada somente da metade da lista até o final.
sempre desordenada.
ordenada somente do início até a metade da lista.
Gabarito Comentado
6a Questão (Ref.: 201405138916) Fórum de Dúvidas (1 de 1) 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:
Heapsort
Inserção
Seleção
Bolha
Quicksort
Gabarito Comentado
Fechar
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
3 de 4 16-03-2016 10:25
BDQ Prova http://simulado.estacio.br/bdq_simulados_exerci...
4 de 4 16-03-2016 10:25