首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的人栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的人栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2022-06-07
19
问题
一个栈的人栈序列是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
学硕统考专业
相关试题推荐
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:假定一个文件的实际大小是128MB,该文件实际占用磁
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。补码定点小数;
下面关于电子邮件的说法中,不正确的是()。
下列关于批处理系统的叙述中,正确的是()。Ⅰ.批处理系统允许多个用户与计算机直接交互Ⅱ.批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
随机试题
尚未从事法律职业的证书持有人应当于每年的哪一季度内,持法律职业资格证书副本到地(市)司法局办理年度备案
有关分裂情感性精神障碍的病因与发病机制,以下说法错误的是
可出现异嗜癖症状的贫血是
某地下车库土方工程,工程内容包括挖基础土方和基础土方回填。基础土方回填采崩打夯机夯实,除基础回填所需土方外,余土全部用自卸汽车外运800m至弃土场。提供的施工场地,已按设计室外地坪一0.2。0m平整,土质为三类土,地下水位一0.800m,要求施T前降低
下面不属于国民收入的是()。
下列关于道氏理论和趋势的说法,错误的是()。
影响固定资产折旧的因素有()。
“不仅开创了田园诗,而且前所未有地将日常生活表现得情趣盎然,富有诗意,扩大了诗歌的题材;创造了平淡自然的诗歌意境,为后人树立了诗歌艺术的更高标准。”这是对诗人()的评价。
下列选项中,不属于我国刑法中的刑种的是()。
A、SecretaryandBoss.B、TeacherandStudentC、CustomerandLibrarian.D、CustomerandSalesman;C
最新回复
(
0
)