TC A4.5 ED

Prévia do material em texto

ESTRUTURA DE DADOS
4a aula
		
	 
	Lupa
	 
	 
	
Vídeo
	
PPT
	
MP3
	 
	
	
	 
	Exercício: CCT0260_EX_A4_201702472027_V5 
	Matrícula: 
	Aluno(a): 
	Data: 09/10/2017 09:10:37 (Finalizada)
	
	 1a Questão (Ref.: 201703160904)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados. Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor. Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.
		
	
	5 e 5
	 
	6 e 2
	
	6 e 4
	
	7 e 1
	
	6 e 1
	
	
	
	
	 2a Questão (Ref.: 201702547258)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Analise o seguinte trecho de algoritmo de ordenação de dados, cujos elementos estão dispostos em um vetor de nome v com n elementos.
...
{
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;
}
}
...
Assinale o método ao qual o trecho de algoritmo pertence.
		
	 
	Inserção
	
	Bolha
	
	Quicksort
	
	Seleção
	
	Heapsort
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201703132470)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de ordenação, só usa a memória principal:
		
	 
	Ordenação Interna
	
	Ordenação Simples
	
	Ordenação Eficiente
	
	Ordenação Simples Externa
	
	Ordenação Externa
	
	 Gabarito Comentado
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201703135644)
	 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; 
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]<<endl;
else 
 cout<<"\nDado nao encontrado\n";</endl;
Pode-se afirmar que:
		
	
	trata-se da implementação do algortimo de ordenação por seleção.
	 
	trata-se da implementação do algortimo de busca binária.
	
	trata-se da implementação do algortimo de ordenação por inserção.
	
	trata-se da implementação do algortimo de busca sequencial
	
	trata-se da implementação do algortimo de ordenação bolha.
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201702547162)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	É correto afirmar sobre o funcionamento da busca sequencial.
		
	
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no primeiro índice do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no último índice do meu vetor.
	 
	Os elementos são pesquisados de acordo com o índice. Pior caso: o elemento está no último índice do meu vetor.
	
	Os elementos são pesquisados aleatoriamente. Pior caso: o elemento está no último índice do meu vetor.
	
	Os elementos são pesquisados de acordo com o índice. Melhor caso: o elemento está no meio do meu vetor.
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201702547014)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais".
		
	
	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.
	
	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, mantendo a ordem existente e ajustando o total de elementos.
	
	 Gabarito Comentado
	
	
	 7a Questão (Ref.: 201703132471)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Nos métodos de ordenação interna, quais são aqueles classificados como tipo método simples?
		
	
	Insert Sort, Bubble Sort e Quick Sort
	
	Selection Sort, Shell Sort e Bubble Sort
	 
	Selection Sort, Insert Sort e Bubble Sort
	
	Insert Sort, Bubble Sort e Shell Sort
	
	Shell Sort, Quick Sort e Heap Sort
	
	 Gabarito Comentado
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 8a Questão (Ref.: 201703135641)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	Sabendo-se que o método de ordenção bolha ou bubble sort realiza a troca de elementos adjacentes até que todos os elementos de um vetor esteja ordenado. Então, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente na seguinte ordem : 4, 2, 5, 1.
Pode-se dizer que quando o maior elemento do vetor alcançar sua posição final, a ordenação apresentada no vetor é:
		
	
	1,4,2,5
	
	2,1,4,5
	
	1,2,4,5
	 
	2,4,1,5
	
	4,1,2,5