若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

admin2010-05-13 83

问题若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

选项 A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片GP10端口的叙述中，错误的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
基于μC／OS–II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS–II的【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS–II操作系统、用OSTaskCreate()函数创建任务，并用【78
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为

随机试题

社会学产生的直接根源和关键因素是()
钩椎关节于哪种摄影照片中显示
A．急性化脓性腮腺炎B．慢性阻塞性腮腺炎C．流行性腮腺炎D．舍格伦综合征E．腮腺放线菌病以上属于副黏病毒感染的疾病是()
(2007年)软齿面齿轮传动设计中，选取大小齿轮的齿面硬度应使()。
下列关于国有独资公司章程、组织机构及有关人员任职的表述中，正确的是()。
A公司与B公司均为我国境内居民企业，不考虑所得税因素影响。A公司于2015年～2019年有关投资业务的资料如下：(1)A公司于2015年7月1日以银行存款5000万元支付给B公司的原股东．取得B公司30％的股权，改组后B公司的董事会由7名董事组成，其中A
注册会计师所定义的抽样总体，应具备下列()特征。
在法律上允许、技术上可能、经济上可行并使价值达到最大化的一种最可能的使用体现的是房地产估价的()
中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，
x-y+z=0

最新回复(0)

若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GP10端口的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡，每个网卡都有全球唯一的【44】位二进制的MAC地址。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

社会学产生的直接根源和关键因素是()

钩椎关节于哪种摄影照片中显示

A．急性化脓性腮腺炎B．慢性阻塞性腮腺炎C．流行性腮腺炎D．舍格伦综合征E．腮腺放线菌病以上属于副黏病毒感染的疾病是()

(2007年)软齿面齿轮传动设计中，选取大小齿轮的齿面硬度应使()。

下列关于国有独资公司章程、组织机构及有关人员任职的表述中，正确的是()。

注册会计师所定义的抽样总体，应具备下列()特征。

在法律上允许、技术上可能、经济上可行并使价值达到最大化的一种最可能的使用体现的是房地产估价的()

中国魂①精卫填海，何等的()；愚公移山，何等的()；后羿射日，何等的()；大禹治水，又是何等的()!中华民族的这些远古神话比古希腊的神话更充满着创业的悲壮和人间的真情，蕴含着人定胜天的哲理。②一代又一代，

x-y+z=0