CS 331 Chapter 6 Questions
Page 1 of 3
1) What is the corrected input if the following line is typed on a keyboard:
yww←dshr←←wd←e
(where ← represents the backspace character)?
a) ywdswe
b) ywwdwde
c) ywdshwe
d) ywdswd
Answer: a.
2) If the array:
6, 2, 7, 13, 5, 4
is added to a stack, in the order given, which number will be the first number to be removed from the stack?
a) 6
b) 2
c) 5
d) 4
Answer: d.
3) The item that is removed first from a stack is called the ______ of the stack.
a) front
b) top
c) base
d) prime
Answer: b.
4) If the array:
6, 21, 35, 3, 6, 2, 13
is added to a stack, in the order given, which of the following is the top of the stack?
a) 2
b) 6
c) 3
d) 13
e) 35
Answer: d.
5) If the array:
6, 2, 7, 13, 5, 4
is added to a queue, in the order given, which number will be the first number to be removed from the queue?
a) 6
b) 2
c) 5
d) 4
Answer: a.
6) The last-in, first-out (LIFO) property is found in the ADT ______.
a) list
b) stack
c) queue
d) tree
Answer: b.
7) The first in, first out (FIFO) property is found in the ADT ______.
a) list
b) stack
c) queue
