apol 4 estrutura de dados

Prévia do material em texto

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102204/novo/1 1/4
APOL 4
PROTOCOLO: 201610111327048C81A36NELBIO DOS SANTOS JUNIOR - RU: 1327048 Nota: 100
Disciplina(s):
Estrutura de Dados
Data de início: 11/10/2016 13:39
Prazo máximo entrega: - 
Data de entrega: 11/10/2016 13:49
Questão 1/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
Questão 2/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 };
Você acertou!
Aula 04 / Slide 12 a 15

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102204/novo/1 2/4
     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. 
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 3/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
Você acertou!
Aula 04 / Slide 17

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102204/novo/1 3/4
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 4/5 - Estrutura de Dados
Sobre pesquisa sequencial,
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
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
Você acertou!
Aula 04 / Slide 13, 14 e 15

28/11/2016 AVA UNIVIRTUS
http://univirtus­277877701.sa­east­1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/102204/novo/1 4/4
E Para realizar pesquisa sequencial o vetor não precisar estar ordenado
Questão 5/5 - Estrutura de Dados
Qual o principal motivo para a ordenação de vetores?
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
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
Você acertou!
Aula 04 / Slide 12

Você acertou!
Aula 04 / Slide 12 a 15
