QUESTÕES SOBRE ALGORITMOS DE ORDENAÇÃO II

1. (FUNDEP) Qual é o método de ordenação mais eficiente entre os listados a seguir?

A) O(n * n 2)

B) O(n 2)

C) O(2 n)

D) O(n n)

2. (FGV 2017) O algoritmo de ordenação baseado em vários percursos sobre o array, realizando, quando necessárias, trocas entre pares de elementos consecutivos denomina-se método:

A) das trocas (exchange sort);

B) da inserção (insertion sort);

C) da bolha (bubble sort);

D) da seleção (selection sort);

E) da permuta (permutation sort).

3. (FUNDEP) Qual é o tipo de algoritmo de ordenação que tem como princípio percorrer o vetor diversas vezes, a cada passagem fazendo o maior elemento se mover para o final da estrutura?

A) Double sort

B) Heap sort

C) Merge sort

D) Bubble sort

4. (FAURGS 2016) Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?

A) Quick Sort

B) Merge Sort

C) Bubble Sort

D) Insertion Sort

E) Selection Sor

5. (FCC 2016) É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,

A) chaves de ordenação são utilizadas para definir a sequência de registros de um arquivo.

B) chaves secundárias de arquivos não admitem valores duplicados, da mesma forma que a chave primária.

C) o argumento de pesquisa de uma chave contém a autorização para que seja feita uma operação de exclusão de um arquivo.

D) chaves de ordenação de arquivos sempre são compostas pela chave primária de organização dos registros.

E) chaves de acesso de arquivos contêm um código para descriptografar o conteúdo do arquivo.

GABARITO