APOL 4 - NOTA 100 - ESTRUTURA DE DADOS - 2018

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Questão 1/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[x]	10
	D	12
	E	14
Questão 2/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[x]	As respostas I, II e III estão corretas
	E	Nenhuma resposta está correta
Questão 3/5 - Estrutura de Dados
Em pesquisa binária, qual a sequência exata de passos para realizar a pesquisa
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
	A	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, realizar a pesquisa sequencial na metade superior deste conjunto, se o valor desejado for menor, realizar a pesquisa sequencial na metade inferior deste conjunto
	B	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado alterar a pesquisa para sequencial.
	C[x]	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto
	D	1º - Dividir o conjunto de dados ao meio; 
2º - pesquisar os elementos das extremidades; 
3º - Pesquisar o elemento central do conjunto;
4º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade superior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade inferior deste conjunto
	E	1º - Dividir o conjunto de dados ao meio; 
2º Pesquisar o elemento central do conjunto; 
3º - Se não for o valor desejado verificar se está acima ou a baixo deste valor central. 
Se o valor desejado for maior, repetir os passos anteriores na metade inferior deste conjunto, se o valor desejado for menor, repetir os passos anteriores na metade superior deste conjunto
Questão 4/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[x]	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 5/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[x]	Para realizar pesquisa sequencial o vetor não precisar estar ordenado