ESTRUTURA DE DADOS APOL 4

Prévia do material em texto

ESTRUTURA DE DADOS – APOL 4 
Questão 1/5 - Estrutura de Dados 
Sobre o código a seguir, qual a afirmação correta. 
 
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. 
Você acertou! 
 
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 2/5 - Estrutura de Dados 
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 
Você acertou! 
 
Questão 3/5 - Estrutura de Dados 
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será 
executada? 
 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA 
 
A 1 
 
B 2 
 
C 5 
 
D 9 
 
E 10 
Você acertou! 
 
Questão 4/5 - Estrutura de Dados 
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 
Você acertou! 
 
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/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 
 
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! 
 
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