Atividade 2 (Avaliativa Valor 1,0) Data início.

Prévia do material em texto

27/09/2017 Fazer teste: Atividade 2 (Avaliativa - Valor 1,0) Data início...
https://unp.blackboard.com/webapps/assessment/take/launch.jsp?course_assessment_id=_312215_1&course_id=_257704_1&content_id=_5378… 1/3
Fazer teste: Atividade 2 (Avaliativa - Valor 1,0) Data início: 12/09 Data
Fim: 28/09
Informações do teste
Descrição
Instruções
Para finalizar este questionário é preciso responder a todas as
questões;
Este questionário é composto por 5 questões objetivas
relacionadas à aula 2, cada uma valendo 0,2, totalizando 1,0;
Você pode "Salvar" as respostas e enviá-las posteriormente
(desde que seja dentro do prazo de realização). Lembre-se
que uma vez clicado em "Salvar e Enviar" na atividade, não
haverá a possibilidade de realizá-la novamente;
A nota será disponibilizada em "Notas";
Você terá acesso ao gabarito de cada questão após o prazo
final do questionário;
Após o prazo final, não será possível responder ao
questionário;
Boa atividade!
Várias
tentativas
Não permitido. Este teste só pode ser feito uma vez.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
O algoritmo Bubble Sort é um método muito conhecido e bastante simples em seu
funcionamento. Infelizmente é também um dos algoritmos de menor desempenho,
mas funciona bem se o conjunto de dados for pequeno.
Utilizando-o para colocar em ordem crescente os números [12, 9, 6, 8, 7] serão
feitas: 
a. 10 comparações e 9 trocas
b. 10 comparações e 8 trocas 
c. 8 comparações e 11 trocas
PERGUNTA 1 0,2 pontos Salvar resposta
 Estado de Conclusão da Pergunta:
 2017.2 GTADS-SP-RF 4 NA - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO (ON)
Atividades Online (N1) Fazer teste: Atividade 2 (Avaliativa - Valor 1,0) Data início: 12/09 Data Fim: 28/09
?
oscar
Highlight
27/09/2017 Fazer teste: Atividade 2 (Avaliativa - Valor 1,0) Data início...
https://unp.blackboard.com/webapps/assessment/take/launch.jsp?course_assessment_id=_312215_1&course_id=_257704_1&content_id=_5378… 2/3
d. 16 comparações e 8 trocas
e. 16 comparações e 10 trocas.
Leia com atenção a descrição de um possível algoritmo de ordenação:
O primeiro elemento é selecionado e é comparado com o próximo elemento. Caso o
elemento selecionado possua valor maior que o seu posterior, haverá uma troca
entre os valores. A primeira iteração finaliza após comparar o penúltimo com o
último elemento, e na próxima iteração ocorrerá a comparação até o penúltimo
valor... 
Considerando o passo a passo descrito acima, qual das alternativas abaixo mais se
encaixa com essa definição?
a. Ordenação por pesquisa binária
b. Selection sort. 
c. Não existe essa forma de ordenação.
d. Bubble sort.
e. Insertion sort 
PERGUNTA 2 0,2 pontos Salvar resposta
Para termos uma eficiência maior do que a encontrada na busca sequencial, a
busca binária precisa ser aplicada num conjunto de dados:
a. Com chave bem definida
b. Aleatório
c. Ordenado
d. Numérico
e. Com grande volume de registros
PERGUNTA 3 0,2 pontos Salvar resposta
Para os especialistas em algoritmos de busca, a busca sequencial é a mais:
a. Complexa
b. Inteligente
c. Veloz
d. Apurada
e. Simples
PERGUNTA 4 0,2 pontos Salvar resposta
oscar
Highlight
oscar
Highlight
oscar
Highlight
27/09/2017 Fazer teste: Atividade 2 (Avaliativa - Valor 1,0) Data início...
https://unp.blackboard.com/webapps/assessment/take/launch.jsp?course_assessment_id=_312215_1&course_id=_257704_1&content_id=_5378… 3/3
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para
salvar todas as respostas.
 
O método de ordenação Insertion Sort consiste em:
a. Percorrer um vetor de elementos da esquerda para a direita e à medida que
avança vai deixando os elementos mais à esquerda ordenados
b. Inserir marcadores num vetor de elementos da esquerda para a direita e à
medida que avança vai ordenando os elementos
c. Dividir o vetor em sua metade, depois ordenar cada parte inserindo os
elementos com valores maiores à esquerda e ordenados
d. Criar um segundo vetor do mesmo tamanho e incluir os elementos do menor
valor para o maior valor
e. Comparaar cada elemento através de bolhas que permitam deixar o vetor
ordenado de forma decrescente após a inserção de novos elementos
PERGUNTA 5 0,2 pontos Salvar resposta
Salvar todas as respostas Salvar e Enviar
oscar
Highlight