首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
50
问题
一个栈的入栈序列是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全国计算机二级
相关试题推荐
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下叙述中错误的是
以下关于变量的叙述中,错误的是
能够用于标识对象名称的属性是
下列关于软件工程的描述中正确的是
在标准模块中,将a定义为全局整型变量的语句是()。
软件(程序)调试的任务是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
在细胞周期中的肿瘤细胞,对放射线最敏感的细胞期是
用样本的信息推断总体,样本应该是
6个月婴儿,呕吐,腹泻3天,大便10余次/日,呈蛋花汤样,有腥臭味,尿量极少,皮肤弹性差,前囟、眼窝明显凹陷.四肢厥冷。大便镜检白细胞偶见。血清钠135mmol/L。水的程度和性质为
机体摔伤事故是起重机常见事故,能够造成严重的人员伤亡,以下原因中能够造成机体摔伤事故的是()。
“备案号”栏应填()。“净重”栏应填()。
基金管理人与基金销售机构可以在基金销售协议中约定依据基金销售机构销售基金的保有量提取一定比例的()。
1998年2月,甲与乙发生争吵,甲在盛怒之下将乙打伤。乙当日去医院治疗,花去医药费1000元。1998年10月,乙感觉胸部疼痛,医院检查结果表明,其脾脏因最近几个月受到外伤而肿大,乙花去治疗费3000元。由于乙最近数月并没有受到其他外伤,他便确认其脾脏肿大
设f′(x)连续,f(0)=0,f′(0)=1,则=________.
Therehasbeenmuchspeculationabouttheoriginofbaseball.In1907aspecialcommissiondecidedthatthemodemgamewasinven
DavidHumewasbominEdinburghon26thApril1711toJosephandKatherineHume.Bothparentswereofagood,【C1】al__________no
最新回复
(
0
)