Questões de Informática · Vunesp

InformáticaEstruturas de dadosVunesp 2025

FICSAE

Questão de Informática

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: Inicie a lista como (1, 9, 15, 16, 24, 25, 26) Repita as instruções entre chaves até que essa lista fique vazia { d recebe o número atual de elementos da lista D recebe a diferença entre 50 e o maior elemento atualmente na lista r recebe o resto de D dividido por d aumente o valor de r em 1 unidade pop(r) } Imprima a lista embaralhada A lista embaralhada impressa foi

Sua resposta

Mais questões de Estruturas de dados

Ver as 1.148 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.