AP 4 ED 100%

Prévia do material em texto

APOL 4 100%
Questão 1/5 - Estrutura de Dados
Com base nas afirmações I, II e II, sobre pesquisa binária, responda:
I – A pesquisa binária sempre verifica o elemento central do conjunto de dados que está pesquisando.
II – A pesquisa binária funciona corretamente somente em vetores ordenados.
III – Em uma pesquisa binária, o número máximo de pesquisa que podem ser realizadas em um conjunto de dados, aumenta de 1 (uma) unidade cada vez que o conjunto de dados dobra de tamanho
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
	
	A
	As respostas I e II estão corretas
	
	B
	As respostas II e III estão corretas
	
	C
	As respostas I e III estão corretas
	
	D
	As respostas I, II e III estão corretas
	
	E
	Nenhuma resposta está correta
Questão 2/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
	
	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
	
	E
	Para que as informações não fiquem trocadas
Questão 3/5 - Estrutura de Dados
Com base no algoritmo de ordenação a seguir, quantas trocas de posições de valores ocorrerão no vetor.
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
	
	A
	6
	
	B
	8
	
	C
	10
	
	D
	12
	
	E
	14
Questão 4/5 - Estrutura de Dados
Sobre pesquisa sequencial,
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
	
	A
	Independentemente do tamanho do vetor, a pesquisa sequencial sempre será mais rápida que a pesquisa binária.
	
	B
	Em pesquisa sequencial o vetor deve estar obrigatoriamente ordenado
	
	C
	Se o vetor for ordenado pelo método de seleção, não será possível realizar a pesquisa sequencial
	
	D
	Se o vetor for ordenado pelo método de inserção, não será possível realizar a pesquisa sequencial
	
	E
	Para realizar pesquisa sequencial o vetor não precisar estar ordenado
Questão 5/5 - Estrutura de Dados
Com base nas afirmações I, II e II, sobre pesquisa sequencial, responda:
I – A pesquisa sequencial é mais rápida se for realizada do início para o final, independente da ordem das informações dentro do vetor.
II – A pesquisa sequencial é mais rápida em vetores ordenados, pois deste modo não há a necessidade de percorrer o vetor inteiro em busca de uma informação.
III – Tendo um vetor ordenado em ordem crescente e iniciando a pesquisa do início para o final do vetor, quanto maior o valor a ser pesquisado, maior o tempo de retorno da pesquisa se o valor não for encontrado.
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
	
	A
	As respostas I e II estão corretas
	
	B
	As respostas II e III estão corretas
	
	C
	As respostas I e III estão corretas
	
	D
	As respostas I, II e II estão corretas
	
	E
	Nenhuma resposta está correta