Atividade 2BACHARELADO EM ENGENHARIA DE SOFTWAREESTRUTURAS, PESQUISA E ORDENAÇÃO DE DADOS
Questão 9
O algoritmo de Merge Sort organiza os dados utilizando a técnica de divisão e conquista, dividindo o vetor original em subvetores cada vez menores até que cada subvetor contenha apenas um elemento. Após esse processo de divisão, o algoritmo inicia o processo de fusão para combinar os subvetores em ordem crescente. Em um vetor com 32 elementos, é necessário determinar quantas divisões são realizadas antes que o processo de fusão comece.
Fonte: Elaborado pelo professor, 2025.
Com base no texto, sobre quantas divisões o Merge Sort realiza antes de começar a fusão, assinale a alternativa correta:
Para ver as porcentagens das alternativas, escolha uma resposta e clique em Escolher resposta.