1. (SUGEP - UFRPE 2018) Assinale a alternativa que contém apenas algoritmos de ordenação de
ordem quadrática.
A) Bubble sort, Insertion sort, Quicksort
B) Mergesort,
Heapsort, Bubble sort
C) Heapsort,
Shell, Insertion sort
D) Shell,
Quicksort, Mergesort
E) Selection
sort, Shell, Mergesort
2. (FCC 2018) Para ordenar um vetor com N elementos, o método de ordenação Seleção
(Selection Sort) faz o seguinte número de comparações:
A) (N 2 − N)/2, sendo muito lento e
inadequado para valores grandes de N.
B) log 2 (N 2 +
N) no melhor caso.
C) (N 2 + N
−1)/2 no caso médio, ficando lento para valores grandes de N.
D) (N − 1)
quando o vetor já está originalmente ordenado.
E) (N 2 + N)/4
no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz
menos trocas.
3. (CESGRANRIO 2018) Dada a sequência numérica (15,11,16,18,23,5,10,22,21,12) para ordenar
pelo algoritmo Selection Sort, qual é a sequência parcialmente ordenada depois
de completada a quinta passagem do algoritmo?
A) [15, 11, 16,
18, 12, 5, 10, 21, 22, 23]
B) [15, 11, 5, 10, 12, 16, 18, 21, 22, 23]
C) [15, 11, 16,
10, 12, 5, 18, 21, 22, 23]
D) [10, 11, 5,
12, 15, 16, 18, 21, 22, 23]
E) [12, 11, 5,
10, 15, 16, 18, 21, 22, 23]
4. (UFLA 2018) O método de ordenação Bolha foi usado para ordenar uma tabela em ordem
crescente contendo os números [10, 8, 7, 0], serão feitas:
A) 6 comparações
e 4 trocas.
B) 8 comparações
e 6 trocas.
C) 6 comparações e 6 trocas.
D) 8 comparações
e 8 trocas.
5. (CS-UFG 2017) O algoritmo de busca e de ordenação que encontra o menor elemento e o
troca com a primeira posição, depois o segundo menor com a segunda posição, e
assim sucessivamente (n-1 vezes), usa o método de
A) seleção.
B) inserção.
C) ordenação por
fusão (MergeSort).
D) ordenação por
troca (BubbleSort).
GABARITO
1:A - 2:A - 3:B - 4:C - 5:A
0 Comentários