设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

admin2021-01-13 55

问题设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

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

答案B

解析本题考查数据结构基础知识。根据队列的特点，元素出队的顺序与入队的顺序相同，因此，可知这7个元素的出栈顺序为bdfecag。对于入栈序列abcdefg，得到出栈序列bdfecag的操作过程为：push(a入)、push(b入)、pop(b出)、push(c入)、push(d入)、pop(d出)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(c出)、pop(a出)、push(g入)、pop(g出)，如下图所示，从中可知栈S中元素最多时为4。因此，S的容量最小为4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读以下说明和图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取卡号，然后ATM屏幕初始化，ATM提示输入PIN(密码)，客户输入PIN(123456)，ATM打开他的账户

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。

下列不属于旧版店铺管理软件所具有问题的是()

患者，男，20岁。龟头新生物半年。体格检查：龟头边缘见较多环形排列的淡红色小丘疹。既往有不洁性交史。该患者诊断应首先考虑

保险公司设立后，(　　)是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。

科目汇总表账务处理程序能科学地反映账户的对应关系，且便于账目核对。()

实施科教兴国战略的根本途径之一是大力发展教育。()

一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?

新闻客观性的要求是什么?新闻工作能够做到客观吗?为什么?(中山大学2017年研)

Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.

设栈S和队列Q的初始状态为空，元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为bdfecag，则栈S的容量最小应该是(58)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]某学校的教学系统描述如下：学生信息包括：学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major)，其

阅读以下说明和图，回答问题1和问题2，将答案写在答卷的对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取卡号，然后ATM屏幕初始化，ATM提示输入PIN(密码)，客户输入PIN(123456)，ATM打开他的账户

阅读下列说明Java代码，将应填入(1)～(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

随着一项软件产品(成果)的产生，直接为该软件开发者带来(21)。

下列不属于旧版店铺管理软件所具有问题的是()

患者，男，20岁。龟头新生物半年。体格检查：龟头边缘见较多环形排列的淡红色小丘疹。既往有不洁性交史。该患者诊断应首先考虑

保险公司设立后，( )是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。

科目汇总表账务处理程序能科学地反映账户的对应关系，且便于账目核对。()

实施科教兴国战略的根本途径之一是大力发展教育。()

一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?

新闻客观性的要求是什么?新闻工作能够做到客观吗?为什么?(中山大学2017年研)

Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.

保险公司设立后，(　　)是指按照其注册资本总额一定的百分比向保险监督管理部门指定的单位缴存的、用于担保保险公司的偿付能力的资金。