1. (CESPE 2016) Assinale a opção que apresenta o algoritmo de ordenação com o pior
desempenho, considerando-se um vetor de 100 elementos, com valores inteiros
ordenados em ordem inversa ao do algoritmo de ordenação.
A) shell sort
B) quicksort
C) heapsort
D) radix sort
E) bubble sort
2. (FUNRIO 2016) Quantas comparações e trocas de posição ocorrerão se utilizarmos o
algoritmo Bubble Sortpara ordenar do menor para o maior valor o vetor
[60,32,45,5,6,2], respectivamente:
A) 10 e 4.
B) 15 e 13.
C) 25 e 15.
D) 22 e 12.
E) 12 e 9.
3. (COSEAC 2015) Em relação aos algoritmos de ordenação, é correto afirmar que:
A) o quicksort é
muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
B) a inserção
direta possui um grande número de variáveis envolvidas no algoritmo, resultando
em uma necessidade maior de memória.
C) no quicksort
o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
D) o bubble sort é pouco eficiente para
ordenar grandes quantidades de informações.
E) a seleção
direta precisa de muito espaço adicional durante sua execução, e tem desempenho
inferior ao bubble sort.
4. (UFPel-CES 2015) Que nome recebem os métodos ou algoritmos que efetuam ordenação de
dados por troca?
A) bhashing e
quicksort.
B) bubble sort e quicksort.
C) hashing e
bubble sort.
D) ordenação
shell e hashing.
E) busca por
ordenação e hashing.
5. (UFRRJ 2015) Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um
arranjo de n números é igual a
A) O(n 2).
B) O(n).
C) O(n+1).
D) O(n.logn).
E) O(n/2).
GABARITO
1:E - 2:B - 3:D - 4:B - 5:A
0 Comentários