Questão 765685 · 17ª da prova
Instituto Legalle 2026 – CIGA-SC – Nível Médio: Algoritmos
- Banca
- Instituto Legalle
- Órgão
- CIGA-SC
- Ano
- 2026
- Cargo
- Nível Médio
- Matéria
- Algoritmos e Estrutura de Dados
- Assunto
- Algoritmos · Algoritmos de Ordenação · Complexidade de Algoritmos
Considere uma associação pública vinculada
a um consórcio de municípios que mantém um sistema de
gestão de dados para organizar registros numéricos
utilizados em relatórios administrativos. Um Programador
precisa implementar um algoritmo de ordenação para um
vetor de inteiros desordenado, com o objetivo de facilitar
consultas futuras. O algoritmo exigido percorre
repetidamente o vetor, seleciona o menor elemento da
parte ainda não ordenada e o posiciona na sua posição
correta, repetindo esse processo até que toda a estrutura
esteja ordenada. Esse algoritmo apresenta, no pior caso,
complexidade O(n2), devido ao número elevado de
comparações realizadas entre os elementos durante as
iterações. Nesse contexto, qual algoritmo de ordenação
atende à descrição apresentada?
- ABubble Sort.
- BInsertion Sort.
- CMerge Sort.
- DSelection Sort.
- EQuick Sort.