设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

admin2013-04-26 25

问题设栈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

解析考查栈的最大递归深度。时刻注意栈的特点是先进后出。出入栈的详细过程见表A-3。

栈内的最大深度为3，故栈S的容量至少是3。

转载请注明原文地址:https://kaotiyun.com/show/Buxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据1931年的威斯敏斯特法，英国()。
1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。
《天朝田亩制度》既有革命性又有空想性，这是由()决定的。
试析淝水之战前后南北政权的特点和变化。
国共合作之后，红军改编为八路军，其中原是红四方面军的是()
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

多股钢丝绳的股丝越多，股内钢丝越细越多，钢丝绳的刚度也越好。
男，50岁，半年来反复出现腹泻，粪便糊样，时有腹泻和便秘交替。检查轻度贫血貌，右下腹部可扪及肿块。胃肠X线检查示：回盲部钡剂充盈缺损。考虑最不像哪个病
急性肾盂肾炎患者常选用血、尿浓度均高的抗生素，不包括
具有温肾阳，温脾阳，温血脉引火归元作用的药是
β2受体激动可引起
同时承担民事赔偿责任和财产刑的犯罪分子，其责任的承担原则应该是()
行政规范性文件的效力表现在()。
《城市规划编制办法》规定，城市规划成果文件应当以()文件两种方式表达。
电算化系统中恢复功能是系统非常重要的基本功能,进行这一工作时应当()。
下列各项，不属于账账核对内容的是()。

最新回复(0)

设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。

计算机408

学硕统考专业

根据1931年的威斯敏斯特法，英国()。

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

《天朝田亩制度》既有革命性又有空想性，这是由()决定的。

试析淝水之战前后南北政权的特点和变化。

国共合作之后，红军改编为八路军，其中原是红四方面军的是()

试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

多股钢丝绳的股丝越多，股内钢丝越细越多，钢丝绳的刚度也越好。

男，50岁，半年来反复出现腹泻，粪便糊样，时有腹泻和便秘交替。检查轻度贫血貌，右下腹部可扪及肿块。胃肠X线检查示：回盲部钡剂充盈缺损。考虑最不像哪个病

急性肾盂肾炎患者常选用血、尿浓度均高的抗生素，不包括

具有温肾阳，温脾阳，温血脉引火归元作用的药是

β2受体激动可引起

同时承担民事赔偿责任和财产刑的犯罪分子，其责任的承担原则应该是()

行政规范性文件的效力表现在()。

《城市规划编制办法》规定，城市规划成果文件应当以()文件两种方式表达。

电算化系统中恢复功能是系统非常重要的基本功能,进行这一工作时应当()。

下列各项，不属于账账核对内容的是()。