APOL 4 Estrutura de Dados

Prévia do material em texto

APOL 4 Estrutura de Dados – Uninter – Nota 100
Questão 1/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 2/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 3/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
�
Questão 4/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
Nota: 20.0
	
	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
	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
Você acertou!
Aula 04 / Slide 13, 14 e 15
	
	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 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
Nota: 20.0
	
	A
	As respostas I e II estão corretas
	
	B
	As respostas II e III estão corretas
Você acertou!
Aula 04 / Slide 12
	
	C
	As respostas I e III estão corretas
	
	D
	As respostas I, II e II estão corretas
	
	E
	Nenhuma resposta está correta
_1571858559.unknown
_1571858563.unknown
_1571858565.unknown
_1571858566.unknown
_1571858564.unknown
_1571858561.unknown
_1571858562.unknown
_1571858560.unknown
_1571858551.unknown
_1571858555.unknown
_1571858557.unknown
_1571858558.unknown
_1571858556.unknown
_1571858553.unknown
_1571858554.unknown
_1571858552.unknown
_1571858547.unknown
_1571858549.unknown
_1571858550.unknown
_1571858548.unknown
_1571858545.unknown
_1571858546.unknown
_1571858543.unknown
_1571858544.unknown
_1571858542.unknown