设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是(59)。

admin2010-01-23 21

问题设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是(59)。

选项 A、e、a、b、d、c
B、e、d、c、b、a
C、c、d、b、a、e
D、a、b、c、d、e

答案C

解析栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为c、d、b、a、e，则进入队列的元素序列也为c、d、b、a、e，这也是从栈中出来的元素序列。若元素以a、b、c、d、e的次序进入栈S且得到输出序列c、d、b、a、e，则操作系列为a入栈、b入栈、c入栈、c出栈、d入栈、d出栈、b出栈、a出栈、e入栈、e出栈。第一个出栈的元素为c，则C出栈时元素a和b尚在栈中，因此栈S的容量至少为3。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是(59)。

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

软考中级

SNMP实体由一个或多个(60)组成。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

关于工程总承包的说法，正确的有()。

把文化价值要素引入理论模式中，考察文化因素对城市空间结构形成的作用的区位学理论是________。

阴道分泌物清洁度检验报告为Ⅲ度，则其分泌物中球菌为

A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超胃溃疡诊断最有意义的检查方法是

独立矿山、联合企业和其他收购未税矿产品的单位为资源税的(　　)。

下列不属于商用房贷款合作机构风险的防控措施的是()。

项目贷款利率在中国人民银行同档次基准利率的基础上可以上下浮动，但幅度不得超过10%。()

【2015．重庆江津】孔子说：学而不思则罔，思而不学则殆。这表明孔子很强调()。

数据库管理系统(DBMS)是()。

静态数据成员是为()的数据。

设栈S和队列Q的初始状态为空，元素按照a、b、c、d、e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c、d、b、a、e，则元素的出栈顺序是(59)。

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

软考中级

SNMP实体由一个或多个(60)组成。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

在Linux系统中，采用()一命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是()，下列关于进程xinetd的说法中正确的是()。

操作系统是裸机上的第一层软件，其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

(71)analysis emphasizes the drawing of pictorial system models to document and validate both existing and/or proposed systems. U

关于工程总承包的说法，正确的有()。

把文化价值要素引入理论模式中，考察文化因素对城市空间结构形成的作用的区位学理论是________。

阴道分泌物清洁度检验报告为Ⅲ度，则其分泌物中球菌为

A．消化道X线钡剂造影B．腹部CTC．粪便潜血D．胃镜E．腹部B超胃溃疡诊断最有意义的检查方法是

独立矿山、联合企业和其他收购未税矿产品的单位为资源税的( )。

下列不属于商用房贷款合作机构风险的防控措施的是()。

项目贷款利率在中国人民银行同档次基准利率的基础上可以上下浮动，但幅度不得超过10%。()

【2015．重庆江津】孔子说：学而不思则罔，思而不学则殆。这表明孔子很强调()。

数据库管理系统(DBMS)是()。

静态数据成员是为()的数据。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

(71)analysis　emphasizes　the　drawing　of　pictorial　system　models　to　document　and　validate　both　existing　and/or　proposed　systems.　U

独立矿山、联合企业和其他收购未税矿产品的单位为资源税的(　　)。