首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:则不可能的出栈序列是
admin
2010-05-13
35
问题
4个元素a1,a2,a3和a4依次入栈,人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是:
则不可能的出栈序列是
选项
A、a4,a3,a2,a1
B、a3,a2,a4,a1
C、a3,a1,a4,a2
D、a3,a4,a2,a1
答案
4
解析
既然某一时刻栈内的顺序是a3,a2,a1(a1在栈底),则不管中间是否有别的数据进出栈,它们的出栈顺序总是不能颠倒的,而答案C中,a1竟在a2之前出了栈,这是不可能的。
转载请注明原文地址:https://kaotiyun.com/show/TcSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】_______;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】_______。
在μC/OS—Ⅱ操作系统中,宏【73】()使系统进入临界状态,其主要操作是关闭所有可屏蔽中断,避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时,μC/OS—Ⅱ也可以调用函数void【74】(void)锁定任务调度器,
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
μC/OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
从该B树中删除关键码30后,结点A的子女数为
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
随机试题
关于出版后记的说法,错误的是()。
下列哪个行为属于侵犯著作权的行为?()
患者男性,40岁。低热盗汗,咳少量白痰2个月。胸片示右下上段阴影并有透亮区。为明确诊断应首选的检查方法是
男性,17岁,自儿童期即反复发作哮喘,因感冒受凉而再次发作1天,初起胸闷、鼻痒,后咳嗽、打喷嚏,继之气急明显,不能平卧,口唇发绀,鼻翼煽动。呼吸33次/分,心率130次/分,最可能的诊断为支气管哮喘急性发作。()
证券公司从事介绍业务,应当与期货公司签订书面委托协议,下列各项属于委托协议内容的是()。
主要供应长期资金,解决投资资金需要的是()
(2017年)企业因发放现金股利的需要而进行筹资的动机属于()。
政策性收益是指由于某些政策、法规的变动而导致的个体收益,这种收益不会导致整个社会财富的增长,只会导致整个社会财富的重新分配。根据上述定义,下列涉及政策性收益的是()。
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】_____
A.todiscusssalestargetsB.topresentanewideaC.todemonstrateanewproductD.toelectanewchairmanE.to
最新回复
(
0
)