Um algoritmo inicia com uma lista ordenada de números e ret...

Próximas questões
Com base no mesmo assunto
Ano: 2025 Banca: VUNESP Órgão: EINSTEIN Prova: VUNESP - 2025 - EINSTEIN - Vestibular - Prova I - 1º Semestre 2026 |
Q4116378 Algoritmos e Estrutura de Dados

Um algoritmo inicia com uma lista ordenada de números e retorna uma lista embaralhada desses números. Durante as repetições do loop do algoritmo, é selecionado um dos números da lista original, que é enviado para o fim da lista embaralhada ou, se a lista embaralhada ainda estiver vazia, o número selecionado é enviado para o início dela. Para retirar um elemento da lista, será usado o código pop(r), que retira o r-ésimo elemento da lista e o coloca na lista embaralhada. Por exemplo, suponha que a lista seja (1, 2, 3, 4, 5) e que a variável r seja igual a 2; o comando pop(r) irá retirar o segundo elemento dessa lista, que no momento é o 2, e irá colocá-lo no início da lista embaralhada, que no momento está vazia. Dessa maneira, a lista passa a ser (1, 3, 4, 5) e a lista embaralhada passa a ser (2). Se r permanecer valendo 2, um novo comando pop(r) irá retirar da lista o elemento 3, que no momento é o segundo da lista, de maneira que a lista passa a ser (1, 4, 5) e a lista embaralhada passa a ser (2, 3). Dadas as variáveis d, D e r, execute o algoritmo:


49.jpg (346×168)


A lista embaralhada impressa foi

Alternativas