首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
admin
2009-02-19
34
问题
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
选项
A、e d c b a
B、d e c b a
C、d c e a b
D、a b c d e
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)d c e a b,既然先出栈的是 d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/vOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
多个Windows应用程序之间可以方便地通过( )交换数据。
下列关于PC机硬件的叙述中,错误的是:
当8255A的端口A和端口B都工作在方式1输入时,端口 C的PC7和PC6( )。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标,即分辨率,它用每英寸的像素数目来描述,通常用三个英文字母______来表示。
下面是8086/8088微处理器中有关寄存器的叙述; ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放
Windows 98提供了多种系统工具便于用户管理和维护计算机系统,提高计算机的运行效率。其中,可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
计算机的主存储器(内存)用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。
对于ARM处理器以下不属于逻辑运算指令助记符的是()。
μC/OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
在μC/OS–II操作系统下,能使等待态任务转入就绪态的系统函数是()。
随机试题
Psychologistsusedtobelievethatgreaterprejudiceamongolderadultswasduetothefactthatolderpeoplegrewupinlesseg
氢氯噻嗪对尿中离子的影响是
女性,30岁。腹胀、便秘8个月,低热4个月。查:腹软,无压痛,肠鸣音活跃。x线钡剂造影:回盲部充盈缺损。最可能的诊断是
某医师研究五种职业工作人员的肺活量,从五种职业的工作人员中各随机抽取48、50、49、47、50人,作方差分析的总自由度、组间自由度及组内自由度是
冬期施工时,砂浆的使用温度不得低于下列哪个温度,且硬化前应采取防冻措施?[2000年第033题]
下列属于城镇土地使用税计税依据的有()。
资金时间价值计算基本公式推导的前提条件是:假定实施方案的初期投资发生在()。
根据《消费者权益保护法》的规定,下列行为中()是合法的。
(2016·山东)主张“任何学科的基础都可以用某种形式教给任何年龄的任何人”的理论是(常考)
现代西方哲学存在科学主义和人本主义两大思潮,马克思主义哲学对它们的态度是( )
最新回复
(
0
)