SóProvas


ID
362002
Banca
FUNRIO
Órgão
FURP-SP
Ano
2010
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq(6770)/ coloq(23591).

Alternativas
Comentários
  • Para fins didáticos mostrei a ultima ação em vermelho:

    INI(235916770) --> Fila: 
    235916770
    coloq(333) --> Fila: 333235916770
    coloq(0055) --> Fila: 0055333235916770
    Retirar(3) --> Fila: 0055333235916XXX (retira os tres primeiros elementos da fila, logo os 3 elementos a direita)
    coloq(10)  --> Fila: 100055333235916
    retirar(6) --> Fila: 100055333XXXXXX  (retira os seis primeiros elementos da fila, logo os 6 elementos a direita)
    coloq(6770) --> Fila: 6770100055333
    coloq(23591) --> Fila: 235916770100055333

    Resultado da fila no final: 
    235916770100055333