Questão FC266073
Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o
Algoritmos e Lógica de Programação
IDECAN · 2022
Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dados garante agilidade ao processo.
A respeito dos diferentes algoritmos de ordenação, analise as afirmativas abaixo e marque alternativa correta.
I. Algoritmos de ordenação como o Bubble Sort, Selection Sorte e Quick Sort são exemplos de algoritmos usados em problemas de ordenação interna.
II. Dos três algoritmos apresentados na afirmativa anterior, o Bubble Sort é o mais eficiente quando desejamos ordenar elementos presentes em uma lista completamente desordenada.
III. Quick Sort e Selection Sort são algoritmos equivalentes em termos de complexidade. Entretanto o Quick Sort é de implementação mais simples pois tem como principal característica o fato de identificar o menor elemento do momento e trocar sua posição. Já o Selection Sort usa a técnica de divisão e conquista, logo é uma Implementação que utiliza recursão.
- Apenas a afirmativa I está correta.
- Apenas a afirmativa III está correta.
- Apenas as afirmativas I e III estão corretas.
- Apenas a afirmativa II está correta.
- Todas as afirmativas estão corretas.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
Afirmativa I está correta porque lista exemplos clássicos de algoritmos de ordenação interna.
Por ordenação interna entende-se algoritmos que processam dados armazenados na memória principal (RAM), ou seja, que não dependem de estruturas externas como arquivos ou discos para o trabalho principal.
Bubble Sort, Selection Sort e Quick Sort são técnicas que operam diretamente sobre arrays ou listas em memória. Todos podem ser implementados de forma in‑place (sem requerer grande espaço extra), embora apresentem eficiências distintas: Bubble e Selection costumam ter custo \(O(n^2)\) no tempo, enquanto Quick Sort tem custo médio \(O(n\log n)\).
Portanto, agrupar esses três algoritmos como exemplos de ordenação interna é conceitualmente correto.
Conteúdo do catálogo FC Concursos · Atualizado em