首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为( )。
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为( )。
admin
2010-01-10
23
问题
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为( )。
选项
A、i
B、n=i
C、n-i+1
D、不确定
答案
4
解析
栈是先进后出的线性表。当p1=n,即n是最先出栈的,根据栈的运算原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,n-1,n-2,…,1,所以答案是C。
转载请注明原文地址:https://kaotiyun.com/show/oLWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
窗体上有两个水平滚动条HV、HT,还有一个文本框Text1和一个标题为“计算”的命令按钮Command1,并编写了以下下程序:PrivateSubCommand1_Click()EndSubPablicSubcalc
有如下程序:Functionfun(ByValnuinAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWbilenumk=k*(nu
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1:有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
在窗体上画一个名为CheCkl的复选框,如果在窗体启动事件中编写语句“Check1Enabled=False”,则运行后复选框的状态为()。
定义部门关系模式如下:部门(部门号。部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
下面描述中不属于软件需求分析阶段任务的是()。
有二叉树如下图所示:则前序序列为()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
随机试题
在物质的三种聚集状态中,液体分子的间距一定大于固体分子的间距。()
下述哪一点不符合神经内分泌细胞的特征
A.技术性B.稳定性C.经济性D.法律性E.有效性“医师对患者做出明确的诊断后,在安全、有效、经济的原则下开具处方”,这体现的处方意义是具有
A.九味羌活汤B.防己黄芪汤C.独活寄生汤D.苓桂术甘汤E.羌活胜湿汤
A、刺痛B、胀痛C、隐痛D、重痛E、掣痛筋脉失养所致的疼痛()
肺炎患儿存在的主要护理问题是( )。
患者因脑外伤昏迷,给予降颅内压和抗生素治疗。患者2周后出现口腔溃疡,有白色膜状物。用棉签拭去,创面出血。为其做口腔护理,漱口液应选用
试验测得某风化岩石的压缩波速度为3000m/s,饱和单轴抗压强度为3200kPa,其新鲜岩石的压缩波速度为6000m/s,其饱和单轴抗压强度为8000kPa。试判定该岩石的风化程度为()。
规模经济贸易理论由()提出。
SOL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句REVOKE实现其中的_________功能。
最新回复
(
0
)