Estrutura de dados Aula 4

Prévia do material em texto

Ref.: 201707166940
		
	
	 1a 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
		
	
	Mergesort
	
	Shellsort
	 
	Bublesort
	
	Quicksort
	
	Heapsort
	
	 
	Ref.: 201707167110
		
	
	 2a Questão
	
	
	
	
	Marque a afirmativa correta para a "Busca ou pesquisa binária".
		
	 
	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, mantendo a ordem existente e ajustando o total de elementos.
	
	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 adicionar um valor no vetor, alterando 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.: 201707167098
		
	
	 3a Questão
	
	
	
	
	Qual a importância de se entender a "ordenação" de dados ?
		
	
	A ordenação é a base na qual, muitos sistemas são construídos. Entendendo a ordenação, tem-se conhecimento para resolver outros problemas.
	
	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 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 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.
	
	 
	Ref.: 201707170503
		
	
	 4a Questão
	
	
	
	
	Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O algoritmo que utiliza esta metodologia é:
		
	
	Seleção
	
	Inserção
	
	Bolha
	
	Pesquisa sequencial
	 
	Pesquisa binária
	
	 
	Ref.: 201708319689
		
	
	 5a Questão
	
	
	
	
	Considere as afirmativas a seguir.
I. Uma forma muito simples de fazer uma busca em um vetor consiste em percorrer o vetor, elemento a elemento, para verificar se o elemento procurado é igual a um dos elementos do vetor.
II. A pesquisa sequencial é extremamente simples e eficiente quando o número de elementos do vetor for muito grande.
III. Na pesquisa binária, a cada interação do algoritmo o tamanho do vetor é dividido ao meio.
IV. A pesquisa binária funciona corretamente quanto o conjunto de dados estiver desordenado.
Assinale a alternativa correta.
		
	
	Somente as afirmativas I e IV são corretas.
	
	Somente as afirmativas II, III e IV são corretas.
	
	Somente as afirmativas I e II são corretas.
	 
	Somente as afirmativas I e III são corretas.
	
	Somente as afirmativas III e IV são corretas.
	
	 
	Ref.: 201707167103
		
	
	 6a Questão
	
	
	
	
	Marque a afirmativa correta para a "inserção incremental".
		
	
	A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.
	 
	É um tipo de ordenação por intercalação
	
	É um tipo de sequenciação por intercalação.
	 
	Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.
	
	Os pivôs são escolhidos aleatoriamente.
	
	 
	Ref.: 201707755737
		
	
	 7a 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,13,23,8,3
	 
	1,23,3,8,13
	
	1,23,13,8,3
	
	1,3,23,8,13
	
	1,8,3,23,13
	
	 
	Ref.: 201707167257
		
	
	 8a Questão
	
	
	
	
	Sobre o funcionamento da busca binária, é correto afirmar que dividindo seu vetor em duas metades.
		
	 
	Se o item for igual ao item que está na metade do vetor, o item foi encontrado.
	
	Se o item for igual ao item que está na metade do vetor, o item não foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, o item foi encontrado.
	
	Se o item for menor que o item que está na metade do vetor, procure na segunda metade, ou seja, a da direita.
	
	Se o item for maior que o item que está na metade do vetor procure na primeira metade, ou seja, a da direita.