1. (CESGRANRIO 2014) Os algoritmos de ordenação por seleção (SS) e bubble sort (BS) foram
usados para ordenar a sequência 31, 11, 23, 17, 13 de forma crescente.
Quantas trocas e comparações foram
realizadas, respectivamente, por cada um?
A) SS - 3 e 10 / BS - 7 e 10
B) SS - 3 e 11 /
BS - 8 e 16
C) SS- 8 e 16/
BS - 3 e 11
D) SS - 7 e 16 /
BS - 3 e 10
E) SS- 4 e 11/
BS - 8 e 16
2. (FAFIPA 2014) Os termos Quick, Merge, Heap e Buble representam, respectivamente:
A) Métodos de
Compilação.
B) Métodos de
Desenvolvimento.
C) Métodos de Ordenação.
D) Métodos de
DBA.
E) Métricas da
Engenharia de Software.
3. (UFMT 2014) Sobre algoritmos de ordenação, assinale a afirmativa correta.
A) BubbleSort:
Percorre a lista uma única vez, colocando o maior elemento no início da lista a
cada iteração.
B) QuickSort:
Utiliza uma estrutura de árvore binária para ordenar os elementos, à medida que
os insere na estrutura.
C) SelectionSort: Encontra o menor elemento
da lista e troca com o primeiro, repetindo o processo sempre começando da
próxima posição da lista.
D) HeapSort:
Divide a lista em duas através de um pivô com os maiores elementos de um lado e
os menores do outro, continuando essa divisão de forma recursiva.
4. (CESGRANRIO 2014) Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem
crescente, a sequência de números
17, 43, 37, 31, 8, 77, 52, 25.
Se a sequência original for a iteração zero,
qual será a sequência de números da segunda iteração?
A) 17, 31, 8,
25, 37, 43, 77, 52
B) 17, 31, 37, 43,
8, 77, 52, 55
C) 17, 31, 8, 37, 43, 25, 52, 77
D) 17, 25, 37,
31, 8, 43, 52, 77
E) 8, 17, 43,
37, 31, 77, 52, 25
5. (FCC 2013) Analise as afirmativas:
I. Considere o
método de ordenação que implementa o seguinte processo: uma coleção desordenada
de n elementos é dividida em duas metades e cada metade é utilizada como
argumento para a reaplicação recursiva da sub-rotina. Os resultados das duas
reaplicações são, então, combinados pela intercalação dos elementos de ambas,
resultando em uma coleção ordenada. A complexidade do caso médio desse
algoritmo é expressa por O(n log 2n).
II. Existem
aplicações para listas lineares nas quais inserções, retiradas e acessos a
itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura
adequada para resolvê-los é a pilha ou stack.
III. No método
Quicksort, o pivô é responsável pelo número de partições em que o vetor é
dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o
Quicksort não funciona quando há elementos repetidos.
Está correto o que se afirma em
A) I e III,
apenas.
B) I, II e III.
C) I e II,
apenas.
D) II, apenas.
E) II e III,
apenas.
GABARITO
1:A - 2:C - 3:C - 4:C - 5:C
0 Comentários