首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
admin
2012-01-20
47
问题
栈C最多能容纳4个元素,现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪个序列不是可能的出栈序列( )。
选项
A、 C、B、E、D、A、F
B、C、D、B、F、E、A
C、A、D、E、C、B、F
D、 A、F、E、D、C、B
答案
D
解析
栈是一种特殊的线性表,栈是限定在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。依题意,栈S最多能容纳4个元素,
选项D) 的进出顺序如下:A进(栈中1个元素)→A出,(栈中0个元素)→B进(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出,(栈中4个元素)→E出,(栈中3个元素)→D出,(栈中2个元素)→C出,(栈中1个元素)→B出,(栈中0个元素)
由于栈S最多能容纳4个元素,E元素进入栈后,栈已经满,F元素不能再进入到栈中,所以选项D) 是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/gWVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果为()。staticchara[]="programme";char*p;p=a;for(p=a;p
关于C语言宏的叙述中正确的是()。
下列给定程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#in
在软件开发中,需求分析阶段产生的主要文档是()。
以下关于C语言数据类型的叙述中正确的是()。
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
以下关于C语言数据类型使用的叙述中错误的是
下列工具中,不属于结构化分析的常用工具的是()。
以下对“对象”概念描述正确的是()。
随机试题
()不能成为监督行政的主体。
粗齿锯条适用材料为()。
在《伊则吉尔老婆子》中,丹柯的故事表现的是()
下列药物中具有抗滴虫作用的药物包括
可用于苯巴比妥的鉴别方法有
对协调性宫缩乏力的产妇,加强宫缩的措施不包括
一家奶粉公司的促销员希望某产科护士提供一些产妇的联系方式,以便将促销的奶粉送给产妇,此时护士应当
水环境影响预测条件中应确定的内容有( )。
(2012上集管)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后
在微型计算机内存储器中不能用指令修改其存储内容的部分是_______。
最新回复
(
0
)