Avaliando o Aprendizado - Estrutura de Dados II-411

Prévia do material em texto

9a Questão (Cód.: 28128) Pontos: 0,0 / 1,0
Os métodos de ordenação são muito utilizados em estruturas de dados para facilitar a busca e a recuperação
posterior de itens de conjuntos ordenados. Existem vários métodos de ordenação, por este motivo, marque
corretamente a alternativa que apresenta o código do método de seleção.
void ordena(int v[], int n){
int i, j, menor, aux;
for (j = 0; j < n-1; j++) {
 for (i = j+1; i < n; i++) {
 if (v[i] < v[j]) {
 aux = v[j];
 v[j] = v[i];
 v[i] = aux;
 }
 }
}
}
 int ordena(float v[], float valor, int n){
 for (int i = 0; i < n; i++)
 if (v[i] == valor)
 return i;
 return -1;
}
int ordena(float v[], float valor, int n) { 
 int ini = 0, fim = n -1, meio;
 while (ini <= fim){
 meio = (ini + fim)/2;
 if (v[meio] == valor)
 return meio;
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
 }
 return -1;
}
int ordena(float v[], float valor, int n) {
 int ini = 0, fim = n-1, meio;
 while (ini >= fim){
 meio = ini/2;
 if (v[meio] == valor)
 return meio; 
 if (valor < v[meio])
 fim = meio -1;
 else
 ini = meio+1;
}
void ordena (int v[], int n){
 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; 
 }
}
 10a Questão (Cód.: 31182) Pontos: 0,0 / 1,0
As estruturas de dados permitem o uso de certos algoritmos para a ordenação dos elementos de forma a
facilitar a consulta de determinado elemento. 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. O trecho de código abaixo descreve o algoritmo chamado:
algoritmo ordena (int a[], int n){
 Para i da primeira posição até a penúltima faca
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
4 de 5 12/11/2012 09:18