设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是___。 A. 1 B. 2 C. 3 D. 4 相关知识点: 试题来源: 解析 C 正确答案:C 解析:考查栈的最大递归深度。时刻注意栈的特点是...
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是( )。 A. 1 B. 4 C. 3 D. 2 相关知识点: 试题来源: 解析 C 正确答案:C 解析: 模拟一遍出栈结果,发现栈中最多时候存储的是3...
3 D.4 答案 答案见上相关推荐 12.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出列的顺序是b,d,c,f,e,a,g,则栈S的容量至少是 A.1 B.2 C.3 D.4 22.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S...
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )。[2009年全国试题2(2)分]∠ACB=90°∠ACB=90°∠AA 1∠AB 2∠AC 3∠AD 4分值: 2 ...
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是()。 A.1 B.2 C.3 D.4 上一题 下一题 解答 答案: C 由于队列的特点是先进先出,即栈S的出栈顺序就是队Q的出队顺序。故本题只...
.设栈 S 和队列 Q 的初始状态均为空,元素 a,b,c,d,e,f,g 依次进入 栈 S,若每个元素出栈后立即进入队列 Q,如果 7 个元素出队顺序为b,d,c,f,e,a,g,请判断栈的容量最大是多少?并写出出栈和入栈的操作过程。参考答案:栈的容量最大为3。解释:根据题目描述,元素依次进入栈S,然后出栈进入队列Q,最...
A. 2 B. 3 C. 4 D. 6 相关知识点: 试题来源: 解析 B 正确答案:B 解析:栈是一种后进先出的线性表,队列是一种先进先出的线性表,出队的第一个元素为a2,因此a2入队前S有元素a1、a2,现在a2出栈,第二个出队元素为a4,因此a4入队前 S的元素有a1、a3、a4,依次下去可知道,S的容量至少为3。反馈...
设栈S和队列Q的初始状态均为空,元素 a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即 进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g, 则栈S的容量至少是 。 A.1 B.2 C.3 D.4 *点赞(0) 踩踩(0) 反馈 所需:1 积分 电信网络下载 ...