首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-07-20
52
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
C
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/q8vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库逻辑结构设计中,将E-R,模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们间的一个多对多联系,最少应转换为________个关系模式。
数据的完整性是指_______。
SQL语言的REVOKE语句实现_______数据控制功能。
在关系代数的连接操作中,________操作需要取消重复列。
按照进程进入就绪队列的先后次序选择进程运行,这种调度算法是[]。
对于多个进程共享的公共区域提供访问限制和访问检查,是为了防止[]。
下列条目中,______是数据库系统的组成成员。Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户Ⅳ.数据库管理员Ⅴ.数据库Ⅵ.应用系统
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为
用户使用操作系统一般有三种方式;终端命令、作业控制语言和
一般将中断源分成强迫性中断和
随机试题
我们要建立的新型国际关系的核心内容是()
Severalyearslater,IheardthatJerrydidsomethingyouareneversupposedtodoinarestaurantbusiness;heleftthebackdo
A、独活B、秦艽C、防D、狗脊E、川乌既能祛风湿,又能温经止痛的药物是
关于建筑物区分所有权的特征,下列表述正确的有()。
现行会计制度规定,下列借款费用中,不予以资本化的有()。
适用于向国内外宣布重要事项或者法定事项的公文种类是()。
动态对等
设A是3阶实对称矩阵,已知A的每行元素之和为3,且有二重特征值λ1=λ2=1.求An.
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork
最新回复
(
0
)