Apol 4 Estrutura de Dados Nota 80 2018

Prévia do material em texto

Questão 1/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 ord
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
encontrado.
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
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
Questão 2/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
Você acertou!
Aula 04 / Slide 12
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
Questão 3/5 - Estrutura de Dados
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á pesquisan
 
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 tama
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 20.0
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
Você acertou!
Aula 04 / Slide 12
Você acertou!
Aula 04 / Slides 13, 14 e 15
Questão 4/5 - Estrutura de Dados
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:
Nota: 20.0
A Somente a I está correta
B Somente a II está correta
C Somente a III está correta.
D Todas estão corretas
E As alternativa I e II estão corretas
Questão 5/5 - Estrutura de Dados
Sobre o programa a seguir, quantas vezes a estrutura que está dentro do loop do-while será 
executada?
 
Você acertou!
Aula 04 / slides 5 a 11
 
 
Considerando o conteúdo ministrado na aula 4, assinale a alternativa CORRETA
Nota: 0.0
A 1
B 2
C 5
D 9
E 10
 
Aula 04 / Slide 18