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

admin2009-01-19 40

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

选项 A、edcba
B、decba
C、dceab
D、abcde

答案4

解析栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于计算机定点数和浮点数的叙述中，正确的是
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。
设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)
换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。
______存储管理支持多道程序设计，算法简单，但存储碎片多。

随机试题

从方证病机演变的角度分析，下列选项中，关联性最大的一组方剂是()(2010年第49题)
管理是生产过程中固有的属性，是指管理的()。
何谓医院感染
下列费用中属于规费的有()。
下列不属于期货交易所职责的是(　　)。
风险管理人员为了风险管理的目的可将损失频率分为()。
召公谏厉王弭谤厉王虐，国人谤王。召公告曰：“民不堪命矣!”王怒，得卫巫，使监谤者。以告，则杀之。国人莫敢言，道路以目。王喜，告召公曰：“吾能弭谤矣，乃不敢言。”召公曰：“是障之也。防民之口甚于防川川壅而溃伤人必多民亦如之是故为川者决之使
有些学生在思考问题时倾向于很快地检验假设，根据问题的部分信息或未对问题做透彻的分析就仓促作出决定，反应速度较快。这些学生的认知方式是()。
1979年，在非洲摩西地区发现有一只大象在觅食时进入赖登山的一个山洞。不久，其他的大象也开始进入洞穴，以后几年进入山洞集聚成为整个大象群的常规活动。1979年之前，摩西地区没有发现大象进入山洞，山洞内没有大象的踪迹。到2006年，整个大象群在洞穴内或附近渡
Whataspectofthejournalismdoes"deadlineshardlyexistanymore"(Lines3-4,Par&1)referto?TheSimpsontrialistaken

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机定点数和浮点数的叙述中，正确的是

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

换码指令XLAT完成的操作是【 】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

______存储管理支持多道程序设计，算法简单，但存储碎片多。

从方证病机演变的角度分析，下列选项中，关联性最大的一组方剂是()(2010年第49题)

管理是生产过程中固有的属性，是指管理的()。

何谓医院感染

下列费用中属于规费的有()。

下列不属于期货交易所职责的是( )。

风险管理人员为了风险管理的目的可将损失频率分为()。

有些学生在思考问题时倾向于很快地检验假设，根据问题的部分信息或未对问题做透彻的分析就仓促作出决定，反应速度较快。这些学生的认知方式是()。

Whataspectofthejournalismdoes"deadlineshardlyexistanymore"(Lines3-4,Par&1)referto?TheSimpsontrialistaken

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

换码指令XLAT完成的操作是【　　】。它经常用于把一种代码转换为另一种代码。如果执行此操作，应首先建立一个字节表格，但表格的长度不能超过256个字节。

下列不属于期货交易所职责的是(　　)。