Apol 4 Nota 100 Estrutura de Dados

Prévia do material em texto

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 
Sobre o código a seguir, qual a afirmação correta. 
 
main() 
{ int vetor[10] = { 8, 16, 34, 13, 19, 7, 45, 3, 12, 9 }; 
 int x, y, aux; 
 for(x=0; x<9; x++) 
 for(y=x+1; y<10; 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 Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=1; y<10; y++), o programa vai funcionar com o mesmo 
proposto 
 
B Se substituirmos a linha for(y=x+1; y<10; y++), pela linha for(y=x; y<10; y++), o programa vai funcionar com o mesmo 
proposto. 
 
 
 
Você acertou! 
Aula 04 / Slide 17 
 
C Este programa vai realizar a ordenação por Seleção 
 
D Este programa vai realizar a ordenação em ordem inversa 
 
E Com este programa não podemos garantir que ao final da execução o vetor estará ordenado 
 
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 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 
Nota: 20.0 
 
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 
Você acertou! 
Aula 04 / Slides 13, 14 e 15 
 
E Nenhuma resposta está correta