网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
14、设有5个元素的进栈序列是a,b,c,d,e,其输出序列是c,e,d,b,a,则该栈的容量至少是 _______。
A.1
B.2
C.3
D.4
参考答案和解析
4
更多 “14、设有5个元素的进栈序列是a,b,c,d,e,其输出序列是c,e,d,b,a,则该栈的容量至少是 _______。A.1B.2C.3D.4” 相关考题
考题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)A.元素 n-2 一定比n-3 先出栈B.元素 1~n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
设有栈S和队列Q,其初始状态为空,元素a、a、 a、a、a、a依次入栈,出栈的元素进入队列Q,若6个元素出队列的顺序是a、a、a、a、a、,则栈的容量至少是______。A.6B.4C.3D.2
考题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A、18,16,14,20B、20,14,16,18C、18,16,20,14D、14,20,18,16
考题
多选题依次读入数据元素序列{a,b,c,d,e,f,g}进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下哪些序列()A{d,e,c,f,b,g,a}B{f,e,g,d,a,c,b}C{e,f,d,g,b,c,a}D{c,d,b,e,f,a,g}
考题
单选题元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A
117,115,113,111B
111,113,115,117C
113,111,117,115D
117,115,111,113
考题
单选题元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A
18,16,14,20B
20,14,16,18C
18,16,20,14D
14,20,18,16
考题
单选题元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A
13,11,9,15B
15,9,11,13C
13,11,15,9D
9, 15,13,11
热门标签
最新试卷