06/10/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa


Algoritmo e Lógica de Programação
Minhas Disciplinas / Meus cursos / 413034 / Unidade 5: Construção de Algoritmos Básicos: Ordenação Interna
 / UN 5 - Avaliação Objetiva


Iniciado em quinta, 6 out 2022, 17:33
Estado Finalizada
Concluída em quinta, 6 out 2022, 17:35
Tempo 1 minuto 39 segundos
 empregado
Avaliar 1,70 de um máximo de 1,70(100%)

 Questão 1
Correto
Atingiu 0,34 de 0,34


Observe o algoritmo a seguir.




Após a execução, será gerada a seguinte série
de números:


a. 17 15 13 11 11 13 15 17

b. 14 17 15 16 16 15 17 14

 c. 14 15 16 17 17 16 15 14

d. 17 16 15 14 13 12 11 10

e. 17 14 16 15 15 16 14 17 



https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2053155&cmid=1259714 1/5
06/10/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa

Questão 2
Correto
Atingiu 0,34 de 0,34


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 afirmativas 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 eficientes para arquivos pequenos.

III.Os métodos de ordenação interna são classificados em métodos simples e eficientes.


Estão corretas apenas as afirmativas

 Escolha uma opção:

I e II

 Todas estão corretas. 

Apenas I

I e III

III


https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2053155&cmid=1259714 2/5
06/10/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa

Questão 3
Correto
Atingiu 0,34 de 0,34


De acordo com o algoritmo abaixo analise as seguintes afirmativas:

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 shellsort, 4

Ordenação por inserção, 5

 Ordenação por inserção, 4

Ordenação por seleção, 5


Ordenação por seleção, 4 


https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2053155&cmid=1259714 3/5
06/10/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa

Questão 4
Correto
Atingiu 0,34 de 0,34


Analise o seguinte programa, elaborado na forma de pseudo linguagem.

 Ao final da execução desse programa, o valor

impresso da variável a será:

a. 20

b. 24

c. 12

 d. 16 

e. 10



https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2053155&cmid=1259714 4/5
06/10/2022 17:40 UN 5 - Avaliação Objetiva: Revisão da tentativa

Questão 5
Correto
Atingiu 0,34 de 0,34


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 afirmativas 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 eficiente 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:

I e II; 

III

 Todas estão corretas

II e IV

I e III


◄ Conteúdo online

Seguir para...

Conteúdo online ►


https://avap.multivix.edu.br/mod/quiz/review.php?attempt=2053155&cmid=1259714 5/5