Questões por Cursos Rateio

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?
  1. A
    Bubble Sort.
  2. B
    Insertion Sort.
  3. C
    Merge Sort.
  4. D
    Selection Sort.
  5. E
    Quick Sort.

Entre com a sua conta do Cursos Rateio. No plano Grátis são 10 questões por dia, sem pagar nada.

Mais questões de Algoritmos

Estude com milhares de questões de concurso

Filtre por banca, órgão, cargo e assunto, monte cadernos e simulados e acompanhe o seu desempenho.

Conhecer a área de Questões