设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

admin2021-08-17 40

问题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

选项 A、1
B、2
C、3
D、4

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于计算机中指令和数据存放位置的叙述，正确的是()。
页式虚拟存储管理的主要特点是()。
某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
相对于硬布线控制器，微程序控制器的特点是()。

随机试题

有机磷酸酯农药抑制的酶是
小陈的投资组合中有三种人民币资产，期初资产价值分别为2万元、4万元、4万元，一年后，三种资产的年百分比收益率分别为30％、25％、15％，则小陈的投资组合年百分比收益率是()。
(2008年考试真题)下列各项中，属于会计政策变更的有()。
《诗经》的分类是风、雅、赋。()
下列关于隐形飞机的原理，说法错误的是：
每到3．15，人们的目光_______地聚焦到消费者维权、打假热点事件上。哪些产品会登上央视3．15晚会的“黑名单”?哪些企业被消费者“吐槽”?在这一天，不良厂家、商家_______，而广大消费者在这一天也仿佛有了“上帝”的感觉。填入画横线部分最恰当的一项
1995年，年龄在25岁到30岁之间的已婚青年夫妇，与父母或岳父母生活在一起的人占该年龄段人口的比例是15%，而2002年，这一比例升至46%。因此，在2002年，这一年龄段的已婚青年夫妇更难以承担独立生活。上文的结论基于下列哪项假设?
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。
Readthearticlebelowaboutlanguagelearningforsmallbusinesses.Foreachquestion(31-40),writeonewordinCAPITALLET
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

最新回复(0)

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

计算机408

学硕统考专业

下列关于计算机中指令和数据存放位置的叙述，正确的是()。

页式虚拟存储管理的主要特点是()。

某指令流水线如下图所示，共分4个过程段：IF(取指)、ID(译码)、EX(执行)、WB(写回)，它们执行所需时间分别为80ns、100ns、60ns、90ns。试回答。该流水线的加速比为多少?

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

相对于硬布线控制器，微程序控制器的特点是()。

有机磷酸酯农药抑制的酶是

小陈的投资组合中有三种人民币资产，期初资产价值分别为2万元、4万元、4万元，一年后，三种资产的年百分比收益率分别为30％、25％、15％，则小陈的投资组合年百分比收益率是()。

(2008年考试真题)下列各项中，属于会计政策变更的有()。

《诗经》的分类是风、雅、赋。()

下列关于隐形飞机的原理，说法错误的是：

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是（）。

Readthearticlebelowaboutlanguagelearningforsmallbusinesses.Foreachquestion(31-40),writeonewordinCAPITALLET

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I