APOL 4 ESTRUTURA DE DADOS NOTA 100

Prévia do material em texto

Nota: 100
Disciplina(s):
Estrutura de Dados
	Data de início:
	27/03/2017 10:31
	Prazo máximo entrega:
	- 
	Data de entrega:
	28/03/2017 04:00
	
	
Questão 1/5 - Estrutura de Dados
Qual o principal motivo para a ordenação de vetores?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Para auxiliar o programa na hora de excluir dados do vetor
	
	B
	Para que cada dado fique armazenado no vetor na mesma ordem em que foi inserido neste vetor
	
	C
	Para auxiliar o programa na hora de inclusão de novos dados no vetor	
	
	D
	Para que o retorno de uma pesquisa realizada no vetor seja mais rápida
Você acertou!
Aula 04 / Slide 12 a 15
	
	E
	Para que as informações não fiquem trocadas
Questão 2/5 - Estrutura de Dados
Sobre o fragmento de código a seguir, quantas vezes a estrutura que está dentro do loop do-while será executada?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	1
	
	B
	2
	
	C
	5
	
	D
	9
	
	E
	10
Aula 04 / Slide 18
Questão 3/5 - Estrutura de Dados
Leia e Analise:
I – Se o vetor já estiver pré ordenado, o método de ordenação por seleção é o mais rápido.
II – Se o vetor já estiver pré ordenado, o método de ordenação por inserção é o mais rápido.
III – Independente se o vetor já estiver pré ordenado ou não, tanto o método de ordenação por seleção quanto o método de ordenação por inserção demoram o mesmo tempo para a ordenação completa
Considerando o conteúdo ministrado na aula 4 e com base nas afirmações I, II e II, responda:
Nota: 20.0
	
	A
	Somente a I está correta
Você acertou!
Aula 04 / slides 5 a 11
	
	B
	Somente a II está correta
	
	C
	Somente a III está correta.
	
	D
	Todas estão corretas
	
	E
	As alternativa I e II estão corretas
Questão 4/5 - Estrutura de Dados
Com base no algoritmo de ordenação a seguir, quantas trocas de posições de valores ocorrerão no vetor.
main()
{   int vetor[8] = { 8, 16, 34, 13, 7, 3, 12, 9 };
     int x, y, aux;
 
     for(x=0; x<8; x++)
         for(y=x+1; y<9; y++)
              if(vetor[x] < vetor[y])
              {  aux = vetor[x];
                      vetor[x] = vetor[y];
                      vetor[y] = aux;
              }
}
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	6
	
	B
	8
	
	C
	10
Você acertou!
Aula 04 / Slide 8
	
	D
	12
	
	E
	14
Questão 5/5 - Estrutura de Dados
Tendo como base um vetor de 1024 posições, qual das afirmações a seguir está correta?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
	
	A
	Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 1024.
	
	B
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 12
	
	C
	Caso o vetor esteja desordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11.
	
	D
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1023. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 10.
	
	E
	Caso o vetor esteja ordenado, se utilizarmos a pesquisa sequencial, o número máximo de pesquisas que podem ser realizadas neste vetor é de 1024. Mas se utilizarmos pesquisa binária, o número máximo de pesquisas será 11
Você acertou!
Aula 04 / Slide 12 a 15