数据结构-3
1、(1 分)队列的特点包括:
Queue’ features include:(There are more than one answers.)
未答题
A、 后进先出 Last-in !rst-out (LIFO)
B、 先进后出 First-in last-out (FILO)
C、 先进先出 First-in !rst-out (FIFO)
D、 后进后出 Last-in last-out (LILO)
显示解析
答案: C,D
2、(1 分)设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次通过
栈 S , 一 个 元 素 出 栈 后 即 进 队 列 Q , 若 6 个 元 素 出 队 的 序 列 是
e2,e4,e3,e6,e5,e1 则栈 S 的容量至少应该是_____________。
Assume that the stack S and queue Q’s initial state is empty, the elements e1,
e2, e3, e4, e5 and e6 followed through stack S, an element out the stack
means into the queue Q. If the sequence the six elements out of the queue is
e2, e4, e3, e6, e5, e1 then stack S of capacity should be at least _____________.
(There is only one correct answer)
未答题
A、 2
B、 3
C、 4
D、 5
显示解析
答案: B
3、(1 分)编号为 1,2,3,4 的四辆列车,顺序开进一个栈式结构的站台;则开出车站的
顺序有______种可能。 注释:例如 1, 2, 3, 4 或 4, 3, 2,1 就是其中两种可能出站序列;
而 4, 3, 1, 2 是 非法序列。
Numbered 1,2,3,4 four trains, orderly entered a stack structure station. How
many possible leaving sequences of that four trains ? ______ . Note: For
instance, the leaving sequence could be 1,2,3,4 or 4,3,2,1 these two
possibilities, but 4, 3, 1, 2 is not a possible sequence.
未答题
显示解析
答案: 14
4、(1 分)现有中缀表达式 E=((100-4)/3+3*(36-7))*2。以下哪个是与 E 等价的后缀表
达式?
Existing in!x expression E = ((100-4) / 3 + 3 * (36-7)) * 2. Which of the
following is the equivalent post!x expression of E? (There is only one correct
answer)
未答题
A、 ( ( 100 4 – ) 3 / 3 ( 36 7 – ) * + ) 2 *
B、 * + / – 100 4 3 * 3 – 36 7 2
C、 100 4 – 3 / 3 36 7 – * + 2 *