UN 5 - Avaliação Objetiva

Prévia do material em texto

Questão 1
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
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 III
III
Todas estão corretas.
I e II
Apenas I
Questão 2
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
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 inserção, 4
Ordenação por inserção, 5
Ordenação por seleção, 4
Ordenação por seleção, 5
Ordenação por shellsort, 4
Questão 3
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
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 III
III
II e IV
I e II;
Todas estão corretas
Questão 4
Correto
Atingiu 0,34 de 0,34
Marcar questão
Texto da questão
Observe o algoritmo a seguir.
Após a execução, será gerada a seguinte série de números:
a. 
17 16 15 14 13 12 11 10
b. 
14 15 16 17 17 16 15 14
c. 
14 17 15 16 16 15 17 14
d. 
17 15 13 11 11 13 15 17
e. 
17 14 16 15 15 16 14 17
Questão 5
Correto
Atingiu 0,34 de 0,34
Marcar questão
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. 
16
b. 
10
c. 
20
d. 
12
e. 
24
PÚBLICA