Questão de Algoritmos e Estrutura de Dados — Algoritmos — IBADE 2022
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq747032
Banca
IBADE
Órgão
SEA-SC
Ano
2022
Nível
Superior
Cargo
Analista de Informática
Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:
Aselection sort.
Bbubble sort.
Cinserction sort.
Dquick sort.
Emerge sort.
Revelar gabarito e comentário▾
GabaritoC — inserction sort.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Ordenação: Insertion Sort
Gabarito: letra C. A descrição fornecida — percorrer o vetor da esquerda para a direita e, a cada passo a partir do segundo elemento, inserir o elemento atual na posição correta entre os já ordenados à esquerda — corresponde exatamente ao algoritmo Insertion Sort (ordenação por inserção). Esse método constrói a sequência ordenada incrementalmente, mantendo uma porção esquerda sempre ordenada e expandindo-a elemento a elemento.
A banca testa o conhecimento conceitual dos principais algoritmos de ordenação. A seguir, analisa-se cada alternativa.
1Percorre do 2º ao último
2Seleciona elemento atual
3Desloca maiores à esquerda
4Insere na posição vaga
5Parte esquerda ordenada
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Selection Sort (ordenação por seleção) funciona de forma diferente: a cada iteração, ele seleciona o menor (ou maior) elemento do restante do vetor e o troca com o elemento da posição corrente. Não há a ideia de "inserir" o elemento atual em uma posição adequada entre os já ordenados; a parte ordenada é construída pela troca direta.
Alternativa B — ❌ Incorreta
Bubble Sort (ordenação por bolha) percorre repetidamente o vetor comparando pares adjacentes e trocando-os se estiverem fora de ordem. O processo "flutua" os maiores elementos para o final, mas não insere elementos em posições já ordenadas como descrito.
Alternativa C — ✅ Correta ⟵ GABARITO
Insertion Sort (ordenação por inserção) é exatamente o algoritmo descrito. Ele itera do segundo ao último elemento, e para cada elemento, desloca os maiores à sua esquerda para a direita e insere o elemento na posição vaga. Esse comportamento coincide ponto a ponto com o enunciado.
Alternativa D — ❌ Incorreta
Quick Sort (ordenação rápida) utiliza uma estratégia de divisão e conquista: escolhe um pivô, particiona o vetor em elementos menores e maiores que o pivô, e recursivamente ordena as partições. Não há a característica de percorrer linearmente inserindo elementos à esquerda.
Alternativa E — ❌ Incorreta
Merge Sort (ordenação por intercalação) também é divisão e conquista: divide o vetor ao meio recursivamente até obter subvetores de um elemento, depois intercala (merge) pares ordenados. Não há um passo a passo de inserção como no insertion sort.
PEGA ESSA DICA!
Para identificar rapidamente cada algoritmo na prova, lembre-se da palavra-chave:
Insertion: "inserir" o elemento corrente no lugar certo.
Selection: "selecionar" o menor elemento e trocar.