首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
admin
2012-01-20
34
问题
若已知一个栈的入栈序列是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全国计算机二级
相关试题推荐
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
在C程序中已经定义三个整型变量x,y,z,要通过语句:scanf(’’%d,%d,%d’’,&x,&y,&z);给x赋值1、给y赋值2、给z赋值3,以下输入形式中错误的是()。(注:口代表一个空格符)
在数据库管理技术的发展中,数据独立性最高的是()。
结构化程序设计的3种结构是()。
已有定义“inta=3:”和输出语句“printf("%8x".a);”,a);”以下正确的叙述是()。
数据库的故障恢复一般是由()来执行恢复。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
在E—R图中,用来表示实体联系的图形是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为()。
在C++中,实现封装性需借助于()。
随机试题
用药配合组方体现补气固冲以治其本、收涩止血以治其标特点的方是()
龙腾公司(住所位于A区)与虎跃公司(住所位于B区)签订了一份建筑合同,由虎跃公司承建龙腾公司丙市分公司的办公楼(位于C区)。双方同时还约定因履行该建筑合同发生的争议,双方协商解决;协商不成的,双方可以向A区法院起诉或者向B区法院起诉。办公楼建成后,因办公区
采用简单移动平均法进行市场预测,应注意合理选择用于计算移动平均值的历史数据数目n。下列关于n的表述,正确的是()。
李安的《断背山》(又译《断臂山》)是一部具有里程碑意义的电影,它彻底改变了电影对同性恋的表现方式和态度,它是一部关于爱的电影:爱的相遇,爱的消解,爱的痛苦,它与其他爱情电影的不同之处是:相爱的是两个男人。最能准确复述这段话主要意思的是()。
劳动行政部门发布的规范性文件称为()。
下列谱例的旋律片段出自冼星海《黄河大合唱》的()。
根据2020年5月28日通过的《中华人民共和国民法典》,下列说法不符合合同编第七章合同权利义务终止规定的是()。
改革开放以来,我国工人阶级队伍呈现出的新特点是()
一个汉字的机内码与国标码之间的差别是()。
Idon’tmind______thedecisionaslongasitisnottoolate.
最新回复
(
0
)