首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
admin
2012-01-20
35
问题
若已知一个栈的入栈序列是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全国计算机二级
相关试题推荐
在C程序中已经定义三个整型变量x,y,z,要通过语句:scanf(’’%d,%d,%d’’,&x,&y,&z);给x赋值1、给y赋值2、给z赋值3,以下输入形式中错误的是()。(注:口代表一个空格符)
在数据库管理技术的发展中,数据独立性最高的是()。
设有定义#include#includetypedefstruet{intx,y;}T;typedefstruet{intx,y;}*USER;USERfun(){USERp;
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面是有关C语言字符数组的描述,其中错误的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];假定文件己正确打开,不能正确地从文件中读入10名工人
数据库的故障恢复一般是由()来执行恢复。
下列说法正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例叫做“【 】”。
随机试题
储气瓶式干粉灭火器的使用温度范围是()℃。
从教育督导的对象看,其任务具有的特点是
ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint
为了满足建设工程监理实际工作需求,工程监理单位应由组织管理能力强、工程建设经验丰富的人员担任领导;应有由管理经验丰富和应变能力较强的监理工程师组成的骨干队伍;应有健全的管理制度、科学的管理方法和手段;应积累丰富的技术、经济资料和数据;应有科学的工作态度和严
地质构造(或岩层)在空间的位置叫作地质构造面或岩层层面的()。
某公司(甲方)综合楼工程,地下室1层,地上9层,总建筑面积33000m2,箱形基础,框架剪力墙结构。基坑采用土钉墙支护,于5月份完成了土方作业,并制定了雨期施工方案。计划雨期主要施工部位:基础SBS改性沥青卷材防水工程、基础底板钢筋混凝土工程、地下室1层至
职能制的组织形式在( )中效果较好。
下列各句中没有错别字的一句是()
如图,有一个边长为20厘米的大正方体,分别在它的角上、棱上、面上各挖掉一个大小相同的小立方体后,表面积变为2454平方厘米,那么挖掉的小立方体的边长是多少厘米?
在对称加密体制中必须保密的是()。
最新回复
(
0
)