Unidade 5 programação

Prévia do material em texto

Minhas Disciplinas / Meus cursos / 413034 / Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna
/ UN 5 - Avaliação Objetiva
Algoritmo e Lógica de Programação
Questão 1
Correto
Atingiu 0,34
de 0,34
Questão 2
Correto
Atingiu 0,34
de 0,34
Iniciado em sábado, 13 mai 2023, 22:24
Estado Finalizada
Concluída em sábado, 13 mai 2023, 22:32
Tempo
empregado
7 minutos 59 segundos
Avaliar 1,70 de um máximo de 1,70(100%)
De acordo com o algoritmo abaixo analise as seguintes a�rmativas:
Suponha que a procedure Sort é acionada com os seguintes parâmetros de entrada: Sort({64, 25, 12, 22, 11},5); informe o nome deste método de ordenação e a
quantidade de movimentações necessárias para realizar a ordenação ascendente do vetor informado:
Escolha uma opção:
Ordenação por seleção, 5
Ordenação por inserção, 5
Ordenação por shellsort, 4
Ordenação por seleção, 4 
Ordenação por inserção, 4
O processo de ordenar corresponde ao de rearranjar um conjunto de objetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é
facilitar a recuperação posterior de itens do conjunto ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os
objetos armazenados têm de ser pesquisados e recuperados.
Acerca dos algoritmos de ordenação, analise as a�rmativas a seguir.
I.Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.
IV.O Shellsort é o algoritmo mais e�ciente que existe para uma grande variedade de situações. Entretanto, deve-se procurar uma implementação estável. O
algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional;
Escolha uma opção:
II e IV
I e III
III
I e II; 
Todas estão corretas


























https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=20039
https://avap.multivix.edu.br/course/view.php?id=20039&section=6
https://avap.multivix.edu.br/mod/quiz/view.php?id=1305807
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=20039
https://avap.multivix.edu.br/user/index.php?id=20039
https://avap.multivix.edu.br/course/view.php?id=20039&section=1
https://avap.multivix.edu.br/course/view.php?id=20039&section=2
https://avap.multivix.edu.br/course/view.php?id=20039&section=3
https://avap.multivix.edu.br/course/view.php?id=20039&section=4
https://avap.multivix.edu.br/course/view.php?id=20039&section=5
https://avap.multivix.edu.br/course/view.php?id=20039&section=6
https://avap.multivix.edu.br/course/view.php?id=20039&section=7
https://avap.multivix.edu.br/course/view.php?id=20039&section=8
https://avap.multivix.edu.br/course/view.php?id=20039&section=9
https://avap.multivix.edu.br/course/view.php?id=20039&section=10
https://avap.multivix.edu.br/course/view.php?id=20039&section=11
https://avap.multivix.edu.br/course/view.php?id=20039&section=12
https://avap.multivix.edu.br/course/view.php?id=20039&section=13
https://avap.multivix.edu.br/course/view.php?id=20039&section=14
https://avap.multivix.edu.br/hooks/portal/
https://avap.multivix.edu.br/mod/page/view.php?id=1252%2F%22%20target%3D%22_blank
https://avap.multivix.edu.br/calendar/view.php/
https://avap.multivix.edu.br/local/staticpage/view.php?page=biblioteca
https://portalweb.multivix.edu.br/gabaritos/login.aspx
https://multivix.edu.br/office-365/
https://multivix.edu.br/acessibilidade/
https://avap.multivix.edu.br/mod/page/view.php?id=7%2F%22%20target%3D%22_blank
https://avap.multivix.edu.br/
Questão 3
Correto
Atingiu 0,34
de 0,34
Questão 4
Correto
Atingiu 0,34
de 0,34
Questão 5
Correto
Atingiu 0,34
de 0,34
Analise o seguinte programa, elaborado na forma de pseudo linguagem.
Ao �nal da execução desse programa, o valor impresso da variável a será:
a. 12
b. 20
c. 24
d. 10
e. 16 
Observe o algoritmo a seguir.
Após a execução, será gerada a seguinte série de números:
a. 17 14 16 15 15 16 14 17 
b. 17 15 13 11 11 13 15 17
c. 14 17 15 16 16 15 17 14
d. 14 15 16 17 17 16 15 14
e. 17 16 15 14 13 12 11 10
O aspecto predominante na escolha de um algoritmo de ordenação é o tempo gasto para ordenar um arquivo. Nos algoritmos de ordenação interna as
medidas de complexidade relevantes contam o número de comparações entre chaves e o número de movimentações (ou trocas) dos objetos. Deve ser
considerado também a quantidade de memória extra utilizada pelo algoritmo.
Acerca dos algoritmos de ordenação interna, analise as a�rmativas a seguir.
I.Os métodos de ordenação interna requerem O(n²) comparações para arquivos pequenos.
II.Os métodos de ordenação simples são mais e�cientes para arquivos pequenos.
III.Os métodos de ordenação interna são classi�cados em métodos simples e e�cientes.
Estão corretas apenas as a�rmativas
Escolha uma opção:
Todas estão corretas. 
I e III
Apenas I
I e II
III
◄ Conteúdo online Seguir para... Conteúdo online ►
https://avap.multivix.edu.br/mod/scorm/view.php?id=1305806&forceview=1
https://avap.multivix.edu.br/mod/scorm/view.php?id=1305808&forceview=1
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/