Logo Passei Direto
Buscar

Lógica de Programação

Colégio Objetivo
Os sistemas de informação precisam realizar as mais variadas operações sobre os dados, por exemplo, ao manter um catálogo de produtos em um site de comércio eletrônico pode inserir, alterar, excluir e listar os produtos do catálogo que serão ofertados aos clientes.
Considerando que um programador está testando a função Merge ou Combina e que ele está utilizando um vetor V com [7,8,4,7,9,5,6,1,10], assinale a alternativa que calcula o resultado da chamada à função da seguinte forma: Merge(v, 3, 5, 7).
a. [7,8,4,7,9,5,6,1,10]
b. [7,8,4,5,6,7,9,1,10]
c. [1,4,5,6,7,7,8,9,10]
d. [7,8,4,1,5,6,7,9,10]
User badge image
Estudando com Questões

há 4 dias

Respostas

User badge image

Ed Verified user icon

há 4 dias

Para entender o que a função Merge (ou Combina) faz, precisamos lembrar que ela é utilizada em algoritmos de ordenação, como o Merge Sort. A função Merge combina duas sublistas em um vetor ordenado. No caso da chamada `Merge(v, 3, 5, 7)`, estamos lidando com o vetor `V = [7, 8, 4, 7, 9, 5, 6, 1, 10]`, e os parâmetros indicam que queremos combinar as sublistas que vão do índice 3 ao 5 (ou seja, os elementos 7, 9 e 5) e do índice 6 ao 7 (ou seja, os elementos 6 e 1). Vamos analisar as sublistas: - A primeira sublista (de 3 a 5) é: `[7, 9, 5]` - A segunda sublista (de 6 a 7) é: `[6, 1]` Agora, ao combinar essas duas sublistas, devemos ordená-las. A combinação e ordenação resultam em: `[1, 5, 6, 7, 9]`. Agora, precisamos inserir essa combinação de volta no vetor original, mantendo os elementos que não foram alterados. O vetor resultante após a operação Merge deve ser: - Os elementos antes do índice 3 permanecem: `[7, 8, 4]` - Os elementos combinados: `[1, 5, 6, 7, 9]` - Os elementos após o índice 7 permanecem: `[10]` Portanto, o vetor final será: `[7, 8, 4, 1, 5, 6, 7, 9, 10]`. Assim, a alternativa correta é: d) [7, 8, 4, 1, 5, 6, 7, 9, 10].

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina