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

admin2013-04-26 56

问题设栈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://www.kaotiyun.com/show/Buxi777K

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

计算机408

学硕统考专业

相关试题推荐

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
洋务运动时期，首批赴欧海军留学生派出的时间是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
在集中式总线仲裁中，()方式响应时间最快。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

酶促反应速度与酶浓度成正比的条件是
下列关于民用建筑防雷措施的说法中，错误的是()。
工程师对全过程的合同管理都是使()运用法律手段按照合同文件的有关条款来履行各自的权利和义务。
沥青混合料面层应在基层表面喷洒()，符合要求后方可铺筑面层。
流动性比例，衡量商业银行流动性的总体水平，不应低于()。
现有数列{an}和{bn}，已知bn=，且a1=，求：b1.b3.b5.b7的值.
TheplayDeathofaSalesmanwaswrittenby______.
朝鲜战争延缓了我国解放台湾的步伐。()
学生主体作用与教师主导作用是一对矛盾关系。()
FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye

最新回复(0)

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

计算机408

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

洋务运动时期，首批赴欧海军留学生派出的时间是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

在集中式总线仲裁中，()方式响应时间最快。

酶促反应速度与酶浓度成正比的条件是

下列关于民用建筑防雷措施的说法中，错误的是()。

工程师对全过程的合同管理都是使()运用法律手段按照合同文件的有关条款来履行各自的权利和义务。

沥青混合料面层应在基层表面喷洒()，符合要求后方可铺筑面层。

流动性比例，衡量商业银行流动性的总体水平，不应低于()。

现有数列{an}和{bn}，已知bn=，且a1=，求：b1.b3.b5.b7的值.

TheplayDeathofaSalesmanwaswrittenby______.

朝鲜战争延缓了我国解放台湾的步伐。()

学生主体作用与教师主导作用是一对矛盾关系。()

FarewellSpeech1."Specialneeds"Commonlydefinedbywhatachildcan’tdoBymilestonesunmetBy【T1】______Bye