Logo Passei Direto
Buscar

Algoritmos

Colégio Objetivo
4 5 6 7 8 9 10 Clique aqui para imprimir este exercício. Considere o seguinte trecho final do algoritmo mochila_playlist, utilizado para selecionar músicas que maximizam a nota total dentro de um tempo limite (problema da mochila). O código percorre uma matriz booleana escolha, que indica se uma música foi incluída na solução ótima: O que aconteceria se a linha selecionadas.reverse() fosse removida? A O código apresentaria erro de execução ao tentar acessar índices inválidos. B A lista retornada de músicas selecionadas manteria a ordem original do catálogo. C A lista retornada conteria músicas duplicadas devido à ausência de reinicialização da variável s. D A ordem das músicas selecionadas seria invertida em relação à ordem original do catálogo. E O algoritmo deixaria de encontrar a solução ótima e retornaria valor subótimo.
User badge image
Julia Theodoro Cavalari

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar as alternativas com base no que acontece quando a linha `selecionadas.reverse()` é removida do código do algoritmo mochila_playlist. 1. A: O código apresentaria erro de execução ao tentar acessar índices inválidos. - Isso não é verdade, pois a remoção dessa linha não causa acesso a índices inválidos. 2. B: A lista retornada de músicas selecionadas manteria a ordem original do catálogo. - Se a linha `selecionadas.reverse()` for removida, a ordem das músicas selecionadas não será alterada, ou seja, a lista manterá a ordem original. 3. C: A lista retornada conteria músicas duplicadas devido à ausência de reinicialização da variável s. - A remoção da linha `reverse()` não tem relação com duplicação de músicas. 4. D: A ordem das músicas selecionadas seria invertida em relação à ordem original do catálogo. - Isso é incorreto, pois a remoção da linha `reverse()` não inverte a ordem, ela a mantém. 5. E: O algoritmo deixaria de encontrar a solução ótima e retornaria valor subótimo. - A remoção da linha `reverse()` não afeta a otimização do algoritmo. Diante da análise, a alternativa correta é: B - A lista retornada de músicas selecionadas manteria a ordem original do catálogo.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina