首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
admin
2012-01-20
19
问题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
选项
A、i
B、 n-i
C、n-i+1
D、不确定
答案
C
解析
栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈下列与输出下列的倒置是对应的,即输出序列的pl对应入栈序列的n,输出序列的p2对应入栈序列的n-1,由此可推出,pi对应入栈序列的n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/mXVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设二叉树如下:则后序序列为
函数rewind(fp)的作用是()。
数据库中对概念模式内容进行说明的语言是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
以下不是合法C语言转义字符的是()。
下面不属于需求分析阶段任务的是()。
C语言程序中,运算对象必须是整型数的运算符是
下列有关数据库的描述中正确的是()。
以下说法正确的是()。
随机试题
下列说法正确的是______。
Duringtheracesthereweretwoaccidents,includingone______accident.
患者女性,50岁。不规则阴道流血半年,全身体检和妇检子宫、附件均无异常。向患者介绍用药知识时,错误的是
【2015.河南新乡】新课程改革的核心任务是()。
据调查,滨州市有24%的家庭拥有电脑,但拥有电脑的家庭中的12%每周编写程序2小时以上,23%在1~2小时之间,其余的每周都不到1小时。可见,滨州市大部分购买电脑的家庭并没有充分利用他们的家庭电脑。以下哪种说法如果为真,则最能构成对上述结论的疑问?
Itisn’tquite______thathewillbepresentatthemeeting.
现代计算机系统中根据CPU指令组设计的风格,把计算机区分为两大类,这两大类计算机的名称(英文缩写)是CISC和【 】。
已知列表框控件List1中已放入若干表项,下列关于List1的叙述中错误的是()。
WhathasbecomeabigissueforeducatorsinAmericanschoolsbetweenthesexes?
Whodesignedthefirsthelicopter?Who【C1】______ofthemostfamouspicturesintheworld?Whoknewmoreaboutthehumanbodytha
最新回复
(
0
)