Suppose that a program performs an intermixed sequence of (stack) push and pop operations. The push operations put the integers 0 through 9 in order onto the stack; the pop operations print out the return values. Which of the following sequence (s) could not occur?

a. 4321098765

b. 2143658790

c. 0465381729

d. 4687532901

Question

Computers & Technology

Dominique Kirby

28 November, 18:44

Suppose that a program performs an intermixed sequence of (stack) push and pop operations. The push operations put the integers 0 through 9 in order onto the stack; the pop operations print out the return values. Which of the following sequence (s) could not occur?

a. 4321098765

b. 2143658790

c. 0465381729

d. 4687532901

+4

Answers (1)

Know the Answer?

Jaylyn Willis · Answer 1

c and d.

c. 0465381729

d. 4687532901

Explanation:

Once an item has been stacked on top of another item, there

is no way to pop them in a different order.