2. Questões de Concurso
  3. Algoritmos e Estrutura de Dados
  4. Assunto - Algoritmos de Ordenação

Filtrar

Questões por página:
A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:
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.

Considere a seguinte sequência de passos para ordenar o vetor:


Imagem associada para resolução da questão


O algoritmo de ordenação utilizado foi o

Um algoritmo de ordenação é estável quando preserva a ordem relativa de elementos com chaves iguais. São exemplos de algoritmos de ordenação estáveis:
A análise da complexidade de algoritmos é essencial para avaliar seu desempenho e eficiência, especialmente em cenários com grandes volumes de dados.
Assinale a opção que representa a complexidade O (n log n) mais comummente observada em algoritmos de ordenação eficientes.
© 2016-2026 Fonte Concursos - Questões de Concurso e Plano de Estudo