首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的人栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的人栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2022-06-07
38
问题
一个栈的人栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
选项
A、5,4,3,2,1
B、4,5,3,2,1
C、4,3,5,1,2
D、1,2,3,4,5
答案
C
解析
此类问题是常见题型。解答的基本原理是:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
转载请注明原文地址:https://kaotiyun.com/show/NC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
文件系统中,文件访问控制信息存储的合理位置是____。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
下面关于图的遍历说法不正确的是()。
关于DMA方式和通道方式,下列说法中错误的是()。
要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用()技术。
随机试题
定位焊缝一般将作为________焊缝留在焊接结构中。
关于献血者联谊说法不正确的是
蛋白尿是指24h尿蛋白定量超过
某民用建筑地上十六层,地下二层。一至四层裙房为商场和儿童乐园,每层建筑面积为3000m2;五至十六层为宾馆及办公用房,每层建筑面积为900m2。该建筑首层室内地面标高为±0.000m,室外地坪标高为-0.300m。商场平屋面面层标高为14.6m,顶层平屋面
windows提供的控制面板的作用是设计程序。
在企业资本结构中,合理地安排负债资金对企业的影响有( )。
根据《税收管理法》的规定,扣缴义务人应扣未扣、应收而不收税款的,税务机关可以()
某杂志社专职记者2015年12月取得工资3400元,同时由于在本单位杂志上发表文章,取得报酬2000元,则该记者本月应缴纳个人所得税额()元。
我国公民出国旅游目的地的国家和地区,由()审批。
小张的手表和闹钟走时都不准,手表比标准时间每9/小时快3分钟,闹钟比标准时间每6/小时慢5分钟。一天,小张发现手表指示9点27分时,闹钟刚好指示9点41分,那么至少要经过()小时,手表和闹钟才能指示同一时刻。
最新回复
(
0
)