Exercicio Aula 03 - Estrutura de Dados (CCT0260)

Prévia do material em texto

ESTRUTURA DE DADOS
	
	Exercício: CCT0260_EX_A3
	
	Aluno(a): WANDGLEYSON LIRA DE FIGUEREDO
	Data: 31/03/2014
	
	 1a Questão (Ref.: 201110088229)
	
	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 
		
	
	Bublesort
	
	Shellsort
	
	Mergesort
	
	Heapsort
	
	Quicksort
	
	
	 2a Questão (Ref.: 201110293435)
	
	Com relação à struct, é correto afirmar que :
		
	
	Cada elemento da struct é chamado campo e cada campo deve ser, obrigatoriamente, de um tipo de dados distinto de outro campo.
	
	Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.
	
	Cada elemento da struct é chamado componente.
	
	A struct é sempre definida dentro da main.
	
	Cada elemento da struct é denominado membro ou campo, sendo que a struct pode armazenar elementos de tipos diferentes ou não.
	
	
	 3a Questão (Ref.: 201110091557)
	
	Para consultarmos uma estrutura de dados, normalmente, empregamos um tipo de pesquisa de dados. O trecho de programa a seguir refere-se a uma pesquisa por um elemento único (sua primeira ocorrência), em um conjunto de elementos de dados armazenado em uma estrutura de acesso indexado e aleatório. Selecione a opção correspondente ao algoritmo utilizado, no programa, para a referida pesquisa: 
int busca(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;
} 
		
	
	pesquisa de cadeias
	
	pesquisa indexada
	
	pesquisa binária
	
	pesquisa cadeias indexada
	
	pesquisa sequencial