Buscar

Estrutura de Dados APOL 4 (Nota 100 - PDF)

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 11 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

Estrutura de Dados 
APOL 4 
Nota 100 
 
 
Questão 1/10 
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/10 
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 completaConsiderando o conteúdo ministrado na aula 4 
e com base nas afirmações I, II e II, responda: 
 
A Somente a I está correta 
 
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 3/10 
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 4/10 
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 5/10 
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 tamanhoConsiderando 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 6/10 
Em pesquisa binária, qual a sequência exata de passos para realizar a pesquisaConsiderando 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 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 7/10 
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 8/10 
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çãoo vetor estará ordenado 
 
 
Questão 9/10 
1. 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 
 
 
Questão 10/10 
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 
 
A 6 
 
B 8 
 
C 10 
 
D 12 
 
E 14

Outros materiais