首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
18
问题
一个栈的入栈序列是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全国计算机二级
相关试题推荐
有数据定义语句:DimX,YAsInteger以上语句表明
以下关于控件数组的叙述中,错误的是
有如下程序:PrivateSubCommandl_Click()DimiAsInteger,jAsInteger,sumAsIntegern=1Doj=1Dosum
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubFormKeyDown(KeyCode—PrivateSubForm_KeyPress(KeyAsciiAsInteger,ShiftAsInte
有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputSox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1)
有如下程序:Functionfun(ByValnuinAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWbilenumk=k*(nu
设变量x中的值是395,则下面语句的输出是
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWend
在面向对象方法中,不属于“对象”基本特点的是
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
随机试题
公募基金定期披露的报告包括()。Ⅰ.月度报告Ⅱ.季度报告Ⅲ.半年度报告Ⅳ.年度报告
WhichofthefollowingdescriptionsofThomasHardyiswrong?()
男孩,15岁。急起畏寒、发热2天,伴精神萎靡、烦躁不安。查体:全身皮肤黏膜有广泛的瘀点、瘀斑,脑膜刺激征阴性。血象:WBC20.0×109/L,NO.90,LO.10。为快速诊断提供依据,应做哪项检查
施工资源管理任务中,“确定资源的选择”不包括( )工作。
( )使得每项工程都要根据实际情况制定健康安全与环境管理计划。
个人银行储蓄账户既可以办理现金存取业务,也可以办理转账结算业务。()
旅游团北戴河时,一游客提出希望单独划船出海,导游员应()
“蜗居”、“蚁族”这两个词非常__________地反映出以“80后”为主的中国年轻一代既有目标又充满困惑、既努力奋斗又充满__________地“混”在大城市的实况。他们心中更大的信仰,应该是对未来成功和幸福的强烈渴望吧。填入划横线部分最恰当的一项是(
Withoutcomputers,muchoftheadvancedtechnology______.
MediaSelectionforAdvertisementsA)Afterdeterminingthetargetaudienceforaproductorservice,advertisingagenciesmusts
最新回复
(
0
)