apol 4 Estrutura de dados

Prévia do material em texto

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
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:
A Somente a I está correta
Você acertou!
Aula 04 / Slide 12
Você acertou!
Aula 04 / slides 5 a 11
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
1 de 7 23/08/2016 19:11
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
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
Com base nas afirmações I, II e II, sobre pesquisa binária, responda:
Você acertou!
Aula 04 / Slide 12 a 15
Você acertou!
Aula 04 / Slide 12
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
2 de 7 23/08/2016 19:11
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 As respostas I, II e III estão corretas
E Nenhuma resposta está correta
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 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 / Slides 13, 14 e 15
Você acertou!
Aula 04 / Slide 13, 14 e 15
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
3 de 7 23/08/2016 19:11
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
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
Você acertou!
Aula 04 / Slide 12 a 15
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
4 de 7 23/08/2016 19:11
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çãoD 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
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será executada?1. 
Você acertou!
Aula 04 / Slide 17
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
5 de 7 23/08/2016 19:11
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
Você acertou!
Aula 04 / Slide 18
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
6 de 7 23/08/2016 19:11
E 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
Você acertou!
Aula 04 / Slide 8
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
7 de 7 23/08/2016 19:11