首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
65
问题
若让元素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全国计算机三级
相关试题推荐
下面是关于ARM处理器芯片内部的定时计数组件的叙述,其中错误的是()。
下面有关RVDS开发工具套件的描述语句中,不正确的描述是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
SPI的信号线:MISO称为__________【65】数据线,MOSI称为__________【66】数据线。
Linux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中,模块X应为【68】程序。
USB经历了1.0、1.1、2.0及3.0等版本,各版本的最大数据传输速率不同,其中最大数据传输速率为5Gbps的USB版本是()。
在μC/OS-Ⅱ操作系统中,用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务,该任务在没有其它任务进入就绪态时运行。
【69】_______系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】_______内核操作系统。
无线局域网采用的通信协议主要是802.11,通常也称为【45】_______,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】_______Mbps甚至更高,相应的产品已经广泛使用。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
随机试题
工业企业订货合同一般不包括
EuropeanCommission
我国基层群众自治制度实行的制度原则是()
Manycountriesareincreasingtheir,useofnaturalgas,windandotherformsof______.
A.外分泌腺体萎缩,炎细胞浸润B.附着点炎C.滑膜炎D.小血管炎E.肌纤维变性,炎细胞浸润强直性脊柱炎的基本病理改变是
甲状腺癌最多见的病理类型是
检查汽车库、修车库耐火等级与建筑分类的适应性时,地下、半地下和高层汽车库,甲、乙类物品运输车的汽车库、修车库和Ⅰ类汽车库、修车库的耐火等级应为________级。Ⅱ、Ⅲ类、汽车库、修车库的耐火等级不低于________级。Ⅳ类汽车库、修车库的耐火等级不低于
自古以来,尼罗河多次像脱缰的野马,改道、泛滥、变化无常,把良田阡陌______莽莽荒原。可是她却也______了埃及人民坚韧倔强的性格,而古代埃及的文明,正是在人与水的搏斗中诞生的。每年天狼星再度出现不久,尼罗河水便要泛滥。根据这个规律和其他______变
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
MemoryandAgeingManypeopleworryabouttheirmemoryastheygetolder./Butprogressivememorylossisn’tinevitable
最新回复
(
0
)