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

admin2019-06-12 71

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

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

答案D

解析栈按照后进先出的原则操作数据。
选项A可以按照a入栈、b入栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a出栈的方式得到。只有连续2次出栈操作，符合试题要求。
选项B可以按照a入栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f入栈、f出栈的方式得到。只有连续2次出栈操作，符合试题要求。
选项C可以按照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、f入栈、f出栈、d出栈的方式得到。只有连续2次出栈操作，符合试题要求。
选项D可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈的方式得到，但这个顺序不符合题目中不允许连续三次进行退栈的要求。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

以太网采用的编码技术为()。

下图为某网络工程项目的施工计划图，要求该项目7天内完工，至少需求投入()人才能完成该项目(假设每个技术人员均能胜任每项工作)。

以下关于跳频扩频技术的描述中，正确的是()。

Linux系统中的文件操作命令Grep命令用于__________。(2013年上半年试题)

IGRP和EIGRP是CiSCO公司开发的路由协议，它们采用的路由度量方法是__________。(2010年下半年试题)

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。

下面是家庭用户安装ADSL宽带网络时的拓扑结构图，图中左下角的X是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为(2)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(2)

根据我国刑法规定，对共同犯罪中的从犯()

《如何避免愚蠢的见识》的行文特色。

It’snousegettingannoyedwhenyoufindyoursympathyistakenadvantageof.

骨髓分黄骨髓和红骨髓，黄骨髓没有造血潜能，红骨髓有造血功能。()

长期采用肠外营养，理想的输注静脉是

苯可引起的法定职业肿瘤为

中国人民银行外汇牌价某年2月3号显示100美元兑换756．28元人民币；同年8月5号显示100美元兑换682．65元人民币。这种变化说明()。