Questões de concursos sobre "Ordenação" | Algoritmos e Estrutura de Dados - página 1

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?

Qual é o método de ordenação mais eficiente entre os
listados a seguir?

Algoritmo de ordenação é um algoritmo que
coloca os elementos de uma dada sequência
em uma certa ordem. Assinale a alternativa
que NÃO é considerada um algoritmo de
ordenação.

O  número médio de comparações  do método de  ordenação Quicksort  é:

Assinale  a  alternativa  que  corresponde  a  um  algoritmo  de  ordenação  de  vetores que  adota a  estratégia de divisao e conquista.

São exemplos de algoritmos de ordenação, exceto:

São  algoritmos  de  ordenação,  cuja  complexidade  é  O(n log n), EXCETO:

A ordenação é um problema básico da computação, havendo uma série de algoritmos que já foram bastante analisados e  testados pelos praticantes da área, e cujas características devem ser do conhecimento dos programadores que desejam  desenvolver programas eficientes e eficazes. Associe os algoritmos de ordenação à respectiva característica, dentre as indicadas a seguir.Estão corretas as associações:

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada  sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

O método de ordenação QuickSort (ordenação rápida) é  um método sofisticado de ordenação de vetores que