apol 4 Estrutura de Dados nota 100

Prévia do material em texto

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 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
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
Você acertou!
Aula 04 / Slides 13, 14 e 15
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
1 de 5 15/12/2016 20:51
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
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será executada?1. 
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
Você acertou!
Aula 04 / Slide 12 a 15
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
2 de 5 15/12/2016 20:51
A 1
B 2
C 5
D 9
E 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
Você acertou!
Aula 04 / Slide 18
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
3 de 5 15/12/2016 20:51
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
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
Você acertou!
Aula 04 / Slide 17
AVA UNIVIRTUS http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/a...
4 de 5 15/12/2016 20:51
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...
5 de 5 15/12/2016 20:51