Questões de Concurso sobre Métodos de ordenação

Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblemas, resolvê-los por meio da recursividade e após todos os subproblemas terem sido resolvidos efetuar a união das resoluções dos subproblemas é denominado:

São exemplos de algoritmos de ordenação, EXCETO

Assinale a opção em que é realizada, corretamente, a comparação entre diferentes pares de algoritmos de ordenação em termo de suas complexidades.

O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.

A complexidade do algoritmo de inserção nessa lista é:

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).

A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.

[8, 6, 14, 12, 4, 16]

[6, 8, 12, 4, 14, 16]

[6, 8, 4, 12, 14, 16]

[6, 4, 8, 12, 14, 16]

[4, 6, 8, 12, 14, 16]

Nesse caso, é correto concluir que foi utilizado o algoritmo:

No caso de uma lista já ordenada em ordem crescente, qual o único algoritmo de ordenação das opções a seguir que não vai realizar movimentações mas em compensação é o que tem o maior tempo e o maior número de comparações?

Dentre os métodos de ordenação existentes podemos destacar o método da inserção (insertion sort), o método da bolha (bubble sort) e o método quicksort.

Qual alternativa que melhor se relaciona com o MÉTODO DA BOLHA:

As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort.

Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?

Dentre os problemas identificados pela gerência de um banco comercial, está a localização das contas dos seus titulares nas listagens e nos relatórios impressos em diferentes situações. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus n titulares antes das impressões.

Dentre alguns algoritmos pré-selecionados para essa ordenação, o especialista escolheu o algoritmo de ordenação por inserção, no qual o consumo de tempo é, no melhor caso, proporcional a

Um professor preparou uma série de experimentos para avaliar, juntamente com seus alunos, três algoritmos de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos eles recebem como único parâmetro um array de inteiros (int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado em ordem crescente.

Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois comandos de repetição aninhados (dois comandos for ou dois comandos while).

Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação, conforme mostrado a seguir.

Algoritmo 1

4 15 81 20 7 47 14 20 4

4 4 81 20 7 47 14 20 15

4 4 7 20 81 47 14 20 15

Algoritmo 2

15 81 4 20 7 47 14 20 4

4 15 81 20 7 47 14 20 4

4 15 20 81 7 47 14 20 4

Algoritmo 3

15 4 20 7 47 14 20 4 81

4 15 7 20 14 20 4 47 81

4 7 15 14 20 4 20 47 81

As configurações 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos

Baseando-se nos conhecimentos acerca de algoritmos de ordenação, analise a imagem a seguir:

Qual nome é a dados ao algoritmo de ordenação acima?

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:

I. O método é um dos mais simples de implementar.

II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.

III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.

Assinale a alternativa CORRETA:

É um algoritmo de ordenação por inserção:

"Este é o algoritmo mais eficiente na ordenação por comparação. Nele se escolhe um elemento chamado de pivô, a partir disto é organizada a lista para que todos os números anteriores a ele sejam menores que ele, e todos os números posteriores a ele sejam maiores que ele. Ao final desse processo o número pivô já está em sua posição final. Os dois grupos desordenados recursivamente sofreram o mesmo processo até que a lista esteja ordenada."

A descrição acima se refere ao algoritmo de ordenação:

Considere o algoritmo de ordenação abaixo, em linguagem PHP:

function xsort($lista){

for ($aux= 0; $aux<count($lista); $aux++) {

$temp = $lista[$aux];

$aux2 = $aux-1;

while($aux2>=0 && $lista[$aux2]>$temp){

$lista[$aux2+1] = $lista[$aux2];

$aux2--;

}

$lista[$aux2+1] = $temp;

}

return $lista;

}

O algoritmo de ordenação apresentado foi a/o:

Analise o algoritmo a seguir.

public static void ordenar(int[] vetor) {

int chave;

int i;

int x;

for (x = 1; x < vetor.length; x++)

{

chave = vetor[x];

for (i = x - 1; (i >= 0) && (vetor[i] > chave); i--)

{

vetor[i + 1] = vetor[i];

}

vetor[i + 1] = chave;

}

}

É correto afirmar que o algoritmo acima representa ordenação:

Sobre o método de ordenação QuickSort, é correto afirmar:

A maneira usual de processar inserções de registros em um arquivo F consiste em montar um arquivo T de transações contendo os registros a serem inseridos, ordenado pela mesma chave de ordenação de F. Os arquivos F e T sofrem uma operação, gerando o arquivo A, que é a versão atualizada de F.

O tipo do arquivo F e a operação realizada entre F e T são, correta e respectivamente,

Counting Sort, ou ordenação por contagem, é um método de ordenação que pode atingir um custo linear. Entretanto, para ser utilizado ele deve seguir algumas premissas. Marque a alternativa que apresenta uma dessas premissas.