首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
43
问题
一个栈的入栈序列是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
有两个关系R和T如下:则由关系R得到关系T的操作是
编写如下程序:PrivateSub.Commandl-Cliek()Dimstrl’AsString,str2AsStringstrl=InputBox(“输入一个字符串”):subfstr1,str2:Printstr2EndSub
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1:有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
以下自定义数据类型的语句中,正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=-15,rear=15,则循环队列中的元素个数为
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
随机试题
法官的职责包括:_________;_________。
产褥感染体温过高病人的护理措施,错误的是
女性,56岁,以反复上腹部疼痛4年为主诉采诊。上腹痛无明显规律性,伴腹胀,反酸嗳气。查体:消瘦,贫血貌,舌红无苔,上腹轻压痛。胃镜检查示黏膜红白相间,以白为主,皱襞平坦,黏膜下血管透见,黏液湖缩小。黏膜活检示重度不典型增生。下列哪项实验室检查的结果进
使细菌具有侵袭力的结构成分是( )。
根据评价的角度、范围、作用,建设项目经济效果的评价可分为( )等层次。
会计人员王某离职未办理会计工作交接手续的行为不符合规定。理由是:根据《会计基础工作规范》的规定,会计人员工作调动或者因故离职必须办理会计工作交接手续,没有办清交接手续,不得调动或者离职。
在进出口业务中,进口人收货后发现货物与合同规定不符,在任何时候都可向出口方提出索赔。()
城市最低收入家庭申请廉租住房须提供的申请材料包括()。
训练学前儿童写字最合理有效的方式是()
1945年4月,毛泽东在《论联合政府》中提出的党的优良作风有
最新回复
(
0
)