首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
84
问题
若让元素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://www.kaotiyun.com/show/5CSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:Ac—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简称
无线局域网采用的通信协议主要是802.11,通常也称为__________【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达__________【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
学前儿童家长教育能力
盐酸溴己新应何种条件下保存
RPI卡环组中使用近中支托的主要目的是
临床疑诊自发性气胸患者,应首选的检查方法是
A.青风藤B.臭梧桐C.雷公藤D.防己E.五加皮性寒,善治风湿热痹的是()。
对借款人的贷后监控包括()。
材料:一天早上,陈一航蹦蹦跳跳地走进教室,在搬椅子时,他发现旁边小朋友的椅子上有一本书没有收好,便大声喊道:“余老师,这儿有一本书没有收。”余老师笑着说:“那就请你把它送回去,好吗?”他高兴地把书拿往图书角。由于陈一航平时吃饭、睡觉、上课、活动无一不
班集体形成的条件和前进的动力是班主任的要求。()
[*]
运算器的组成部分不包括
最新回复
(
0
)