Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — INSTITUTO AOCP 2018
Algoritmos e Estrutura de Dados›Algoritmos de Ordenação
Código
qq374495
Banca
INSTITUTO AOCP
Órgão
PRODEB
Ano
2018
Nível
Superior
Cargo
Analista de TIC II - Construção de Software
O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?
AOrdenação de Dados.
BCriptografia de Dados.
CBusca de Dados.
DExclusão de Dados.
EInserção de Dados.
Revelar gabarito e comentário▾
GabaritoA — Ordenação de Dados.
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”.
Merge Sort
Gabarito: letra A. O algoritmo Merge Sort é um método de ordenação que utiliza o paradigma "dividir para conquistar" para ordenar sequências de dados. Ele não foi concebido para criptografia, busca, exclusão ou inserção — sua finalidade clássica é a ordenação.
Alternativa A — ✅ Correta ⟵ GABARITO
O Merge Sort é um algoritmo de ordenação. Ele divide recursivamente o vetor em subvetores até que cada subvetor tenha um único elemento, e então os intercala (merge) de forma ordenada. É amplamente utilizado em estruturas de dados para ordenar grandes volumes de informação com complexidade O(n log n) no pior caso.
Alternativa B — ❌ Incorreta
Criptografia de dados é uma finalidade distinta, relacionada à segurança e confidencialidade. Algoritmos como AES, RSA ou Diffie-Hellman são usados para criptografia, não o Merge Sort.
Alternativa C — ❌ Incorreta
Busca de dados (ex.: busca binária, busca sequencial) é outra categoria de algoritmos. O Merge Sort pode ser usado para ordenar dados antes de uma busca, mas sua finalidade intrínseca é ordenar, não buscar.
Alternativa D — ❌ Incorreta
Exclusão de dados é uma operação de remoção em estruturas de dados. O Merge Sort não foi desenvolvido para excluir elementos; ele apenas reordena os existentes.
Alternativa E — ❌ Incorreta
Inserção é a operação de adicionar novos elementos a uma estrutura. O Merge Sort não insere dados; ele atua sobre os dados já presentes para reorganizá-los.
PEGA ESSA DICA!
Questões como essa testam o conhecimento básico do propósito de algoritmos clássicos. Memorize: Merge Sort, Quick Sort, Heap Sort e Bubble Sort são todos algoritmos de ordenação.