APOL 04 ESTRUTURA DE DADOS NOTA 100 06 10 2016

Prévia do material em texto

Questão 1/5 
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 2/5 
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 
 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 
 
 
Questão 3/5 
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 
 
 
Questão 4/5 
 
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 
 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. 
 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 5/5 
 
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será 
executada? 
 
 
main() 
 
{ int vetor[10] = { 3, 7, 8, 9, 12, 13, 16, 19, 34, 45 }; 
 
 int x, aux; 
 
 char ch; 
 
 do 
 
 { ch = ‘N’; 
 
 for(x=0; x<9; x++) 
 
 if(vetor[x] < vetor[x+1]) 
 
 { aux = vetor[x]; 
 
 vetor[x] = vetor[x+1]; 
 
 vetor[x+1] = aux; 
 
 ch = ‘S’; 
 
 } 
 
 } while(ch == ‘N’); 
 
} 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA 
 A 1 
 B 2 
 C 5 
 D 9 
 E 10