Procura

Algoritmos e estrutura de dadosAlgoritmos de ordenação


EXERCÍCIOS - Exercício 29

  • (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 subrotina. 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 Quicksortnã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.


Próximo:
EXERCÍCIOS - Exercício 30

Vamos para o Anterior: Exercício 28

Tente Este: Exercício 14

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados






Cadastre-se e ganhe o primeiro capítulo do livro.
+
((ts_substr_ig=0.00ms))((ts_substr_id=2.59ms))((ts_substr_m2=0.00ms))((ts_substr_p2=0.55ms))((ts_substr_c=0.63ms))((ts_substr_im=0.77ms))
((total= 5ms))