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

admin2021-08-17 25

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/4SDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

MS-DOS中的文件物理结构采用()。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
试编写一个建立带表头结点的双向循环链表的算法。
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。　　(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

随机试题

世界贸易组织成立于()
主动脉关闭不全的病因有
霍乱的病理改变主要由哪种因素引起
基准地价修正因素应主要选择影响宗地地价的()。
某食品厂为增值税一般纳税人，主营食品生产、食品技术培训、食品设备维修等业务。2009年10月有关资料如下：(1)接受某集团企业委托，定制特种中秋月饼，向集团企业开具的增值税专用发票上注明价款1190000元；食品厂自某商场购买花生一批，取得
在职业活动中，诚信之“信”的含义是()。
阅读材料。回答问题。材料一实行社会救济和以工代赈。政府开展大规模的救济工作，采取社会保障措施，对失业者、老人和残废者给予一定的保险金，以使他们在失业或生活无助时能够渡过难关。政府还举办了许多公共工程，提供了大量的就业机会。材料二欧洲的社会福利水平普遍较
国家教委强调指出，高等教育进一步改革发展，要解决好“全面提高办学的质量和效益”这一重大问题。请根据你所了解的情况和工作实践，谈谈教育厅应如何抓好高校教育质量的工作。
MarthaGraham’sterritoryofinnumerabledancesandaself-sufficientdancetechniqueisavastbutclosedterritory,sincetoc
Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo

最新回复(0)

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

计算机408

学硕统考专业

MS-DOS中的文件物理结构采用()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

试编写一个建立带表头结点的双向循环链表的算法。

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

世界贸易组织成立于()

主动脉关闭不全的病因有

霍乱的病理改变主要由哪种因素引起

基准地价修正因素应主要选择影响宗地地价的()。

在职业活动中，诚信之“信”的含义是()。

国家教委强调指出，高等教育进一步改革发展，要解决好“全面提高办学的质量和效益”这一重大问题。请根据你所了解的情况和工作实践，谈谈教育厅应如何抓好高校教育质量的工作。

MarthaGraham’sterritoryofinnumerabledancesandaself-sufficientdancetechniqueisavastbutclosedterritory,sincetoc

Thevalueofchildhoodiseasilyblurredintoday’sworld.Considersomerecentdevelopments:thechild-murderersintheJonesbo