Apol 4 Estrutura de Dados Nota 100 - 12/10/2016

Prévia do material em texto

Questão 1/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
Questão 2/5
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
	
	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 3/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 4/5
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
Questão 5/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