prova de algoritmos

Prévia do material em texto

29/06/2023, 09:44 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/1
 BRUNA PEREIRA MACHADO DE QUEIROZ 
CIÊNCIA DA
COMPUTAÇÃO
Aqui você encontra seu histórico de avaliações e os horários de agendamento das provas em ambiente
supervisionado.
Após a correção da sua avaliação e o lançamento da nota, você poderá também clicar e visualizar todas as
avaliações realizadas em cada período acadêmico.
Teste sua Conectividade e Plugins
Minhas Avaliações 2023.1 EAD 
202101229142  -  POLO ALCÂNTARA - SÃO GONÇALO - RJ
Início Sair
9:44:57
Modalidade TOTAL EAD
Educational Performance Solution     EPS ® - Alunos
Voltar IMPRIMIR
Disciplina: ALGORITMOS E COMPLEXIDADE  AV
Aluno: BRUNA PEREIRA MACHADO DE QUEIROZ 202101229142
Professor: ROBSON LORBIESKI
 
Turma: 9001
DGT1348_AV_202101229142 (AG)   14/04/2023 10:21:16 (F) 
Avaliação: 7,00 pts Nota SIA: 9,00 pts
 
ENSINEME: ALGORITMOS DE ORDENAÇÃO AVANÇADOS  
 
 1. Ref.: 4053479 Pontos: 0,00  / 1,00
Analise as seguintes a�rmativas sobre os métodos de ordenação: 
 
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma
independente, e, depois, os resultados são combinados para produzir a solução de ordenação do
conjunto maior. 
 
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item
que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último
elemento. 
 
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que
ocorre quando o menor item de um vetor está na posição mais à direita. 
 
Assinale a alternativa correta: 
A a�rmativa I está errada, e as a�rmativas II e III estão certas. 
A a�rmativa II está errada e as a�rmativas I e III estão certas
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/alunos/inicio.asp
https://simulado.estacio.br/alunos/inicio.asp
javascript:alert('EPS - Educational Performance Solution\n\nM%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.\n\nVers%C3%A3o 23.6.33')
javascript:alert('EPS - Educational Performance Solution\n\nM%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.\n\nVers%C3%A3o 23.6.33')
javascript:alert('EPS - Educational Performance Solution\n\nM%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.\n\nVers%C3%A3o 23.6.33')
javascript:web_frame.print();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 4053479.');