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

admin2013-04-26 77

问题若元素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://kaotiyun.com/show/M5xi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

中华人民共和国恢复了在联合国合法席位的时间是()。

关于荷马时代的叙述，不正确的是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

关于肝硬化的病理改变引起CT表现的描述，下列哪项是不正确的

激光打印成像，胶片曝光利用的是

肺心病时最常见的心脏改变是

以下生产经营单位或行业的安全生产中，适用《安全生产法》以外的法律法规的规定的有()。

在生产过程中、劳动过程中和作业环境中存在的危害从业人员健康的因素，称为()。

下列与土的变形性质无关的参数是()。

对仓库中的所有存货进行盘点属于全面清查。()

1，9，7，27，13，()，19，63