Machine-translated by Google. Questions are authored in English.
Top

Discussion

Step II of an input is : 48 zoo 58 car bat 86 72 dog

 Which of the following is definitely the input?

  • A.
    48 zoo car bat 58 86 72 dog
  • B.
    zoo car bat 58 86 72 dog 48
  • C.
    48 zoo 58 dog car bat 86 72
  • D.Cannot be determined

Answer: D

Correct answer: Cannot be determined

Every step of these machines moves one element to a fixed position and lets the rest close up behind it, so the original positions of the elements still waiting are lost as soon as the first move is made. The process runs one way only: from a later line you can say what will follow but never what came before, because many different inputs produce the same intermediate line. That is why the answer to any “what was the input” question of this kind is that it cannot be determined.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.