若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

admin2013-04-26 69

问题若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

选项 A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb

答案D

解析考查限定条件的出栈序列。A可由in，jn，jn，in，out，out，in，out，out，in，out，out得到；B可由in，in，in，out，out，in，out，out，in，out，in，out得到；C可由in，in，out，in，out，out，in，in，out，in，out，out得到；D可由in，out，in，in，in，in，in，out，out，out，out，out得到，但题意要求不允许连续三次退栈操作，故D错。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

分析父系氏族公社的经济生活和社会组织。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

元代对边疆地区的统治方式不同于其他三地的一地是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在网络中计算机接收的信号是()。

女，70岁，诉患牙不适半年余，要求拔除，检查：血压160／95mmHg。患牙松动，叩诊(一)，牙龈无炎症，何时拔牙最妥

当事人申请证据保全的，仲裁委员会的正确做法是()。

下列选项中，不应暂停借款费用资本化的是(　　)。

某啤酒厂为增值税一般纳税人，2017年3月销售啤酒取得不含税销售额800万元，已开具增值税专用发票；本月没收逾期未退还包装物押金58．50万元。该啤酒厂当期增值税销项税额为()万元。

双加工理论认为()

Somepeoplethink______abouttheirrightsthanabouttheirduties.

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

分析父系氏族公社的经济生活和社会组织。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

元代对边疆地区的统治方式不同于其他三地的一地是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在网络中计算机接收的信号是()。

女，70岁，诉患牙不适半年余，要求拔除，检查：血压160／95mmHg。患牙松动，叩诊(一)，牙龈无炎症，何时拔牙最妥

当事人申请证据保全的，仲裁委员会的正确做法是()。

下列选项中，不应暂停借款费用资本化的是( )。

某啤酒厂为增值税一般纳税人，2017年3月销售啤酒取得不含税销售额800万元，已开具增值税专用发票；本月没收逾期未退还包装物押金58．50万元。该啤酒厂当期增值税销项税额为()万元。

双加工理论认为()

Somepeoplethink______abouttheirrightsthanabouttheirduties.

下列选项中，不应暂停借款费用资本化的是(　　)。