Algoritmos de ordenação mais rápidos geralmente adicionam alguma complexidade quanto à compreensão de seu funcionamento, especialmente para iniciantes. Todavia, é de suma importância conhece-los para que, em um futuro ocasional, o profissional de desenvolvimento não passe por apuros em suas implementações.
OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019.
Observe o pseudocódigo a seguir:
Com base no pseudocódigo apresentado acima, avalie as afirmações a seguir:
I. O método Merge() não necessita de memória auxiliar para funcionar corretamente.
II. Pode-se dizer que esse método de ordenação utiliza o conceito dividir-para-conquistar.
III. Recursivamente, o Mergesort() divide o arranjo original em dois, até que se tenha um conjunto de sub-arranjos de tamanho unitário.
É correto o que se afirma em:
Alternativas
Alternativa 1:
I, apenas.
Alternativa 2:
I e II, apenas.
Alternativa 3:
I e III, apenas.
Alternativa 4:
II e III, apenas.
Alternativa 5:
I, II e III.
Soluções para a tarefa
Resposta:
Alternativa 4: II e III, apenas.
Explicação:
I - Para cada divisão faz-se necessária a criação de um novo vetor na memória.
II - A técnica de ordenação Mergesort utiliza um conceito conhecido por dividir para conquistar.
III - O algoritmo Mergesort, de forma recursiva, divide cada parte no meio até o ponto que o vetor tem apenas um único valor.
Sabendo os conceitos de pseudocódigo, pode-se afirmar que realizando a interpretação correta, temos que:
- II - o método de ordenação usa o conceito de dividir para conquistar;
- III - para dividir o arranjo original em dois, para se obter um conjunto de sub-arranjos é necessário utilizar o Mergesort().
Portanto, conclui-se que a alternativa correta que deve ser assinalada é a alternativa 4 ( II e III, apenas).
O que é um pseudocódigo?
O pseudocódigo é uma forma genérica utilizada para escrever um algoritmo, usando uma linguagem simples e sem necessidade de conhecer sintaxe de nenhuma linguagem de programação, usualmente manuseada por iniciantes em programação. Para se criar um pseudocódigo, o formato básico é: a primeira linha deve ser composto pela palavra-chave algoritmo e seguida do seu nome delimitado por aspas duplas - este nome será usado como título nas janelas de leitura de dados.
Saiba mais sobre pseudocódigo em:
brainly.com.br/tarefa/8814303
#SPJ2
