Algoritmos de Ordenação

Em relação aos algoritmos de ordenação, é correto afirmar que:

• o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.

• a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.

• no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.

• o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.

• a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.

Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem.

• Certo

• Errado

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?

• 3 e 10 / 7 e 10

• 3 e 11 / 8 e 16

• 8 e 16 / 3 e 11

• 7 e 16 / 3 e 10

• 4 e 11 / 8 e 16

Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.

• Certo

• Errado

O processo de ordenação de vetores que busca o menor elemento do vetor e o insere na primeira posição do vetor e que, posteriormente, busca o segundo menor valor do vetor e o coloca na segunda posição do vetor, e assim sucessivamente até que todo o vetor esteja ordenado, denomina-se

• ordenação por seleção.

• ordenação merge sort.

• busca linear.

• busca binária.

• ordenação por inserção.

O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.

• Certo

• Errado

No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.

• Certo

• Errado

O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.

• Certo

• Errado

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?

• 17, 31, 8, 25, 37, 43, 77, 52

• 17, 31, 37, 43, 8, 77, 52, 55

• 17, 31, 8, 37, 43, 25, 52, 77

• 17, 25, 37, 31, 8, 43, 52, 77

Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.

• Certo

• Errado