Magna Concursos
897882 Ano: 2011
Disciplina: TI - Banco de Dados
Banca: UFPA
Orgão: UFPA

Considere os três métodos de ordenação descritos abaixo.

QuickSort: baseia-se no particionamento do arquivo feito através de um elemento chamado pivô. Todos os elementos menores do pivô ficam à esquerda enquanto todos os maiores ficam à direita. O processo continua de forma recursiva, ordenando-se as partições da esquerda e da direita.

Bubblesort: baseia-se em trocas de valores entre posições consecutivas, levando os valores mais altos (ou mais baixos) para o final do arquivo. O processo para quando todos os valores estão ordenados.

Inserção Direta: consiste em ordenar o arquivo utilizando um subarquivo ordenado; a cada novo passo, acrescentase ao subarquivo mais um elemento na sua posição correta, até se chegar ao último elemento do arquivo, quando é gerado o arquivo final ordenado.

A alternativa que apresenta os métodos do mais eficiente para o menos eficiente é

 

Provas

Questão presente nas seguintes provas

Analista de TI - Desenvolvimento

40 Questões