首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
22
问题
一个栈的入栈序列是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全国计算机二级
相关试题推荐
假定有如下程序:PfivmeSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox(“请输入一个整数:”))b(3-k)=a(k+1)N
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
在面向对象的程序设计中,可被对象识别的动作称为
在数据管理技术发展的三个阶段中,数据共享最好的是
有数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行语句后,不是整型变量的是
下列数组定义中错误的是
如果把程序的启动对象设置为:SubMain,则SubMain过程
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
随机试题
有关奇静脉,正确的是()
骨髓移植后引起GVHR的主要效应细胞是
患儿男,4岁。出生后即发现躯体和四肢伸侧褐色多角形鳞屑,血清硫酸胆固醇升高,脂蛋白电泳异常。可能的诊断为
某企业月初结存材料的计划成本为100000元,成本差异为节约1000元;本月入库材料的汁划成本为100000元,成本差异为超支400元。当月生产车间领用材料的计划成本为150000元。假定该企业按月末计算的材料成本差异率分配和结转材料成本差异,则当月生产车
下列各调查中,调查单位和填报单位一致的是()。
欣荣企业转让制药生产全套技术,经搜集和初步测算已知下列资料:1.该企业与购买企业共同享受该制药生产技术,双方设计能力分别为700万箱和300万箱。2.该制药生产全套技术系国外引进,账面价格400万元,已使用3年,尚可使用9年,3年来通货膨
求贤若渴,首先就要有强烈的人才意识,时时事事处处想到人才。把人才真正当作第一资源去__________、去寻求、去开发。求贤若渴,更要用贤若渴。人才作为一种特殊资源,只有使用才能创造价值。要坚决__________重引进轻使用的不良倾向,牢固树立以用为本理
为了使能在DOS或Windows下运行的可执行程序也可以在VisualBasic中调用,可通过调用函数来实现。
Notuntilitwascompletelydark______working.
A、Itisessentialforbusinessinteractions.B、Itcontributestothequalityofpeople’slife.C、Peoplewantmorehigh-qualityp
最新回复
(
0
)