有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

admin2013-11-12 76

问题有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

选项 A、D、C、B、A
B、C、B、D、A
C、C、A、D、B
D、C、D、B、A

答案C

解析栈的特点是先进后出，所以后入栈的最先出栈。在栈的状态是C(栈顶)、B、A(栈底)时，D未入栈，栈顶元素可以出栈，但A不可能比B先出栈，所以C选项错误。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______
结构化程序设计的3种基本逻辑结构是______。
软件开发的结构化生命周期方法将软件生命周期划分成
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列数据结构中，不是线性结构的是______。
假设图书管理数据库中有3个表，图书．dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别
结构化程序设计思想的核心是要求程序只由顺序、循环和______三种结构组成。

随机试题

对不应处罚的人进行处罚属于（）。
房地产业作为国民经济的基础产业和主导产业，其发展历程不是一帆风顺的。在20世纪50年代中期到20世纪80年代初，我国房地产市场是不存在的。在这期间土地资源和房屋资源的配置不通过市场，而直接由政府的计划指令配置，公开的房地产市场基本被取消。因此，从20世纪8
下列适宜施行甲状腺大部切除术的是
患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用
A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为
A．抢救重危患者生命而采取紧急医疗措施造成不良后果B．造成患者轻度残疾、器官组织损伤导致一般功能障碍C．造成患者中度残疾、器官组织损伤导致严重功能障碍D．造成患者明显人身损害的其他后果E．造成患者死亡、重度残疾三级医疗事故是指
某市有甲、乙、丙三个工程队，工作效率比为3：4：5。甲队单独完成AI程需要25天，丙队单独完成B工程需要9天。现由甲队负责B工程，乙队负责A工程，而丙队先帮甲队工作若干天后转去帮助乙队工作。如希望两个工程同时开工同时竣工，则丙队要帮乙队工作多少天？(
为了测试今后的消费趋势，《消费者》杂志对读者作了一次消费意向调查，60%的被调查者称计划在三个月内购买一台空调或至少一件其他的家电大件。《消费者》杂志因此得出结论，下个季度的社会消费额将可能很高。以下哪项如果是真的，最能削弱上述结论?()
我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()
WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran

最新回复(0)

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是( )。

二级VF

NCRE全国计算机二级

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

结构化程序设计的3种基本逻辑结构是______。

软件开发的结构化生命周期方法将软件生命周期划分成

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

下列数据结构中，不是线性结构的是______。

假设图书管理数据库中有3个表，图书．dbf、读者．dbf和借阅．dbf。它们的结构分别如下：图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

结构化程序设计思想的核心是要求程序只由顺序、循环和______三种结构组成。

对不应处罚的人进行处罚属于（）。

下列适宜施行甲状腺大部切除术的是

患者有房颤，判断是否为甲亢所致，以下哪项检查不宜选用

A．肺气虚B．肺阴虚C．痰饮阻肺D．风热犯肺E．肺热咳喘牛，耳鼻温热，咳嗽，咽喉肿痛，鼻流黄涕，口干色红，舌苔薄白，脉浮数。该病可辨证为

我国的政党制度是一种社会主义的新型政党制度，建立在社会主义经济基础之上．同社会主义国家国体的性质相适应，具有如下特征()

WhenDanaHaleadoptedhersonfouryearsago,shesaysshehadto"playhardball"withherbosstogetthesamepaidleavegran