Questão de Algoritmos e Estrutura de Dados — Algoritmos — LEGALLE Concursos 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg322935
Banca
LEGALLE Concursos
Órgão
UNIR
Ano
2024
Nível
Superior
Cargo
Analista de Tecnologia de Informação
Os algoritmos de ordenação desempenham um papel crucial em ciência da computação, permitindo organizar elementos de uma lista em uma ordem específica, como crescente ou decrescente. Um desses algoritmos funciona comparando repetidamente pares adjacentes de elementos e trocando-os se estiverem na ordem errada, até que toda a lista esteja ordenada. Sabendo disso, assinale a alternativa que apresenta CORRETAMENTE esse algoritmo de ordenação.
ABucket Sort.
BQuick Sort.
CMerge Sort.
DBubble Sort.
ERadix Sort.
Revelar gabarito e comentário▾
GabaritoD — Bubble 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: Bubble Sort
Gabarito: letra D. O enunciado descreve exatamente o funcionamento do Bubble Sort: compara repetidamente pares adjacentes e os troca se estiverem na ordem errada, percorrendo a lista até que esteja completamente ordenada. Nenhum outro algoritmo da lista opera exclusivamente por esse mecanismo.
A banca testa o conhecimento básico sobre algoritmos de ordenação, identificando cada um por sua característica principal:
Bucket Sort: distribui os elementos em "baldes" (intervalos) e ordena cada balde individualmente.
Quick Sort: escolhe um pivô e particiona a lista em elementos menores e maiores que o pivô, ordenando recursivamente.
Merge Sort: divide a lista ao meio recursivamente e depois intercala as metades ordenadas.
Bubble Sort: percorre repetidamente a lista, comparando elementos adjacentes e trocando-os quando necessário (os maiores "borbulham" para o final).
Radix Sort: ordena dígito por dígito, do menos significativo para o mais significativo.
Algoritmos de ordenação: Comparação de pares adjacentes (Bubble Sort (bolha)); Divisão e conquista (Quick Sort (pivô), Merge Sort (intercalação)); Distribuição em intervalos (Bucket Sort (baldes)); Ordenação por dígitos (Radix Sort (raiz))
Alternativa A — ❌ Incorreta
O Bucket Sort não compara pares adjacentes; ele distribui elementos em intervalos (baldes) e ordena cada balde separadamente.
Alternativa B — ❌ Incorreta
O Quick Sort usa a estratégia de dividir para conquistar com um pivô, não comparação sistemática de vizinhos.
Alternativa C — ❌ Incorreta
O Merge Sort também é divisão e conquista, dividindo e intercalando; não há percurso com trocas de adjacentes.
Alternativa D — ✅ Correta ⟵ GABARITO
A descrição "compara repetidamente pares adjacentes de elementos e trocando-os se estiverem na ordem errada" é a definição clássica do Bubble Sort. Ele executa múltiplas passagens até que nenhuma troca seja necessária.
Alternativa E — ❌ Incorreta
O Radix Sort ordena por dígitos, não por comparações de pares adjacentes.
PEGA ESSA DICA!
Para decorar os algoritmos de ordenação, relacione o nome à operação principal: Bubble = bolha (elementos sobem como bolhas); Quick = rápido (pivô); Merge = mesclar; Radix = raiz (dígitos); Bucket = baldes. Em provas, leia a descrição e associe ao mecanismo característico.