首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若进栈序列为a,b,c,则通过出栈操作可能得到a,b,c的不同排列个数为( )。
若进栈序列为a,b,c,则通过出栈操作可能得到a,b,c的不同排列个数为( )。
admin
2019-12-10
12
问题
若进栈序列为a,b,c,则通过出栈操作可能得到a,b,c的不同排列个数为( )。
选项
A、4
B、5
C、6
D、7
答案
B
解析
若进栈序列为a,b,c,可以考虑所有进栈出栈情况,则可能得到a,b,c的出栈序列是abc,acb,bac,bca,cba。
[归纳总结]对于n个不同元素进栈,出栈序列的个数为:
。
[解题技巧]当n一3时,出栈序列的个数为
,即可快速得出正确答案。
转载请注明原文地址:https://kaotiyun.com/show/Vz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易,以及外商生活的管理等,均归“行商”负责。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
在考生文件夹下有一个数据库文件“sarap3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。将报表“rEmp”按照聘用时间的年代分组排列输出,同时在其对
下列与I型超敏反应无关的物质是
散点分布在一条直线上,且x增加时y值增大,可初步判断两变量为
A.人参养荣汤B.参苓白术散C.八珍汤D.二仙汤合开郁散E.神效瓜蒌散合开郁散乳岩之脾虚胃弱证,治疗首选
李某是某股份公司的董事,在其执行职务时,利用职务之便,多次以公司的财产为朋友提供担保,并获取好处费,则公司可以采取()措施维护自身的利益。
收购要约约定的收购期限不得少于______日,并不得超过______日。( )
关于总会计师性质与地位的下列表述中,符合会计法律制度规定的有( )。
患者,女性,67岁。患牙右下6因重度磨耗露髓,拟行根管治疗,常规根管治疗的步骤为()。
根据国际卫生与保健组织2000年年会“通讯与健康”公布的调查报告显示,68%的脑癌患者都有经常使用移动电话的历史。这充分说明,经常使用移动电话将极大增加一个人患脑癌的可能性。以下哪项若为真,则最严重削弱上述结论?
直到最近,人类学家才普遍认为高级灵长类动物起源于3000万年前的埃及的AlFayyu出地区。然而,1978年在缅甸(现在叫作Myanrnar)发现的4000万年前的下颚骨化石碎片被用来证明最早的灵长类动物起源于缅甸的理论。无论如何,这个声明还为时过早,因为
最新回复
(
0
)