一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

admin2014-10-20 13

问题一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

选项 A、正确
B、错误

答案A

解析考查堆栈“后进先出”的特点。第一个出栈元素是d，说明a、b、c已经入栈，因为a先于b进栈，所以必定在b之后出栈。

转载请注明原文地址:https://jikaoti.com/ti/rV9fFFFM

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

说出常用的抗甲状腺药物，并简述其适应证。
患者，男，70岁。慢性支气管炎、肺气肿病史多年，今日中午进餐时米粒呛人气管引起剧烈咳嗽后，突然呼吸困难，大汗、不安，伴右胸刺痛，逐渐加重。最可能的诊断是()。
单层厂房伸缩缝主要为了减少___________应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从___________全部分开。
外力是一对大小相等，转向相反的力偶，作用在垂直于杆轴线的平面内，其变形的特点是各横截面绕轴线相对转动，杆件的这种变形形式称为___________。
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人，但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现，那份遗嘱是他在七月份亲自仔细拟好的，在头几条
20世纪电力取代蒸汽动力而成为工业发展重要动力的原因是①发电机的完善和改进②长距离输变电技术的成熟③电力有自生的优势④电灯的发明和广泛使用
血的生成与哪个脏腑的关系最密切?()
支配血管平滑肌的神经总称是()
已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。
根据数据元素之间关系的不同，数据的逻辑结构划分为_______、_______、_______和_______。

随机试题

多项选择题的优点不包括()
患儿男，5岁，3周前游泳呛水后出现高热，最高达39．2℃，伴有左耳痛，自行口服抗生素后症状稍缓解，2日前突发高热，达40℃，伴左耳漏，耳后压痛明显。体检：左侧鼓膜紧张部小穿孔，鼓膜外膨，可见大量黄色脓液从穿孔处流出，乳突部皮肤肿胀潮红，乳突尖部压痛明显。
()具有融资成本低的优势。
某城市郊区新建一级公路长3km，路面设计宽度15m。路面层结构为沥青混凝土，粗粒式下面层厚8cm，中粒式中面层厚6cm，细粒式上面层厚4cm。经批准的路面施工方案为：沥青混凝土由工厂集中厂拌(不考虑沥青拌和厂设备安装拆除费、场地平整、碾
期货公司拟免除首席风险官的职务()。
______therain,theairqualitywouldnotbesogood.
中国民族资产阶级登上政治舞台的第一次表演是()。
A、 B、 C、 D、 C
下列关于投影运算的描述，错误的是()。
下列叙述中，正确的是()。

最新回复(0)

一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

计算机科学与技术

普高专升本

说出常用的抗甲状腺药物，并简述其适应证。

患者，男，70岁。慢性支气管炎、肺气肿病史多年，今日中午进餐时米粒呛人气管引起剧烈咳嗽后，突然呼吸困难，大汗、不安，伴右胸刺痛，逐渐加重。最可能的诊断是()。

单层厂房伸缩缝主要为了减少_应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从_全部分开。

外力是一对大小相等，转向相反的力偶，作用在垂直于杆轴线的平面内，其变形的特点是各横截面绕轴线相对转动，杆件的这种变形形式称为___________。

20世纪电力取代蒸汽动力而成为工业发展重要动力的原因是①发电机的完善和改进②长距离输变电技术的成熟③电力有自生的优势④电灯的发明和广泛使用

血的生成与哪个脏腑的关系最密切?()

支配血管平滑肌的神经总称是()

已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。

多项选择题的优点不包括()

()具有融资成本低的优势。

期货公司拟免除首席风险官的职务()。

______therain,theairqualitywouldnotbesogood.

中国民族资产阶级登上政治舞台的第一次表演是()。

A、 B、 C、 D、 C

下列关于投影运算的描述，错误的是()。

下列叙述中，正确的是()。

一个栈的入栈序列是a、b、c、d、e，则d、c、e、a、b是一个不可能的输出序列。( )

计算机科学与技术

普高专升本

说出常用的抗甲状腺药物，并简述其适应证。

患者，男，70岁。慢性支气管炎、肺气肿病史多年，今日中午进餐时米粒呛人气管引起剧烈咳嗽后，突然呼吸困难，大汗、不安，伴右胸刺痛，逐渐加重。最可能的诊断是()。

单层厂房伸缩缝主要为了减少___________应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从___________全部分开。

外力是一对大小相等，转向相反的力偶，作用在垂直于杆轴线的平面内，其变形的特点是各横截面绕轴线相对转动，杆件的这种变形形式称为___________。

20世纪电力取代蒸汽动力而成为工业发展重要动力的原因是①发电机的完善和改进②长距离输变电技术的成熟③电力有自生的优势④电灯的发明和广泛使用

血的生成与哪个脏腑的关系最密切?()

支配血管平滑肌的神经总称是()

已知S为顺序栈，写出S的存储结构类型描述。编写算法实现将元素x入栈操作Push(S，x)，人栈成功返回1，否则返回0和删除栈顶元素的出栈操作Pop(S)出栈成功返回1，否则返回0。

根据数据元素之间关系的不同，数据的逻辑结构划分为_______、_______、_______和_______。

多项选择题的优点不包括()

()具有融资成本低的优势。

期货公司拟免除首席风险官的职务()。

______therain,theairqualitywouldnotbesogood.

中国民族资产阶级登上政治舞台的第一次表演是()。

A、 B、 C、 D、 C

下列关于投影运算的描述，错误的是()。

下列叙述中，正确的是()。

单层厂房伸缩缝主要为了减少_应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从_全部分开。

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。