有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

admin2019-08-15 51

问题有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

选项

答案 3个：C，D，E，B，A；C，D，B，E，A；C，D，B，A，E。提示：此题考查的知识点是栈的后进先出特点。按题意，C先出，说明A，B已入栈，D出栈再出栈，E可以入栈就出栈，可以有序列C，D，E，B，A。也可以B先出E再入，再出，得序列C，D，B，E，A。还可以B，A都出栈后，E再入栈出栈，得序列C，D，B，A，E。只有这三种情况。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

出现下列的情况可能导致死锁的是()。

下列除哪项外，均是《血证论》中提出的治血证的方法

细胞内脂肪酸合成的部位是

下列关于经济学中成本分析的表述中，正确的有()。[2007年考题]

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有(　　)。

关于效用的说法，正确的是()。

认为教育与教学过程就是要促进学生个性的发展，发挥学生的潜能，培养学生学习的积极性与主动性，这是学习理论的观点()。

健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是(　)。

Waterisakindofchemicalsubstance.

Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn

Facebookiscrackingdownoncryptocurrencies(加密数字货币)byusingoneofitsmostpowerfultools:accesstoitsmassiveadvertisin

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈(即C第一个且D第二个出栈)的次序有哪几个?

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

出现下列的情况可能导致死锁的是()。

下列除哪项外，均是《血证论》中提出的治血证的方法

细胞内脂肪酸合成的部位是

下列关于经济学中成本分析的表述中，正确的有()。[2007年考题]

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有( )。

关于效用的说法，正确的是()。

认为教育与教学过程就是要促进学生个性的发展，发挥学生的潜能，培养学生学习的积极性与主动性，这是学习理论的观点()。

健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是( )。

Waterisakindofchemicalsubstance.

Achildwhohasoncebeenpleasedwithtalelikes,asarule,tohaveitretoldinidenticallythesamewords,butthisshouldn

Facebookiscrackingdownoncryptocurrencies(加密数字货币)byusingoneofitsmostpowerfultools:accesstoitsmassiveadvertisin

泥浆护壁成孔过程中，泥浆的作用除了保护孔壁、防止塌孔外，还有(　　)。

健康：指一个人智力正常，合乎情理，能够适应正常工作、社会交往或者学习，能够抵御一般疾病。根据健康的定义，下列属于健康的是(　)。