首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则 pi为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则 pi为( )。
admin
2009-02-19
28
问题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则 pi为( )。
选项
A、i
B、n-i
C、n-i+1
D、不确定
答案
4
解析
栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈序列与输出序列的倒置是对应的,即输出序列的p1对应入栈序列的n,输出序列的p2对应入栈序列的n-1,由此可推出,pi对应入栈序列的n-i+l。
转载请注明原文地址:https://jikaoti.com/ti/TTC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列各叙述中不正确的一项是( )。
关于“新一代计算机”或“未来型计算机”的特点有许多叙述,例如,Ⅰ.新一代的计算机系统主要着眼于机器的智能化Ⅱ.新一代的计算机系统速度极快,容量无限制,体积很小Ⅲ.它具有较自然的人机通信能力Ⅳ.它不但能听、能说,而且能思考
嵌入式系统广泛使用微控制器(MCU),下面关于MCU的叙述中错误的是()。
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】内核操作系统。
iOS的系统架构分为四个层次,从底层到高层依次是:核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
55岁的体重超重者,没有心脏病史。他突然在胸口中央出现一种严重的、压榨性的胸骨后痛,疼痛已持续了超过5min。则初步的诊断和处理方式为
下列经济活动中,不需要进行房地产估价的是()。[2009年考题]
若某时理财师对经济前景持乐观态度,则能够获利最多的投资策略是( )。
在股权投资基金委托募集中,第三方委托代销机构应()。I.获得中国证监会基金销售业务资格Ⅱ.成为中国证券投资基金业协会会员Ⅲ.具有完善的公司治理机制Ⅳ.无不良经营记录
将别人的经验变成自己的经验,所学习的内容是以某种定论或确定的形式通过传授者传授的,无须自己去独立发现,属于()。
设A,B为3阶矩阵,且|A|=33,|B|=2,|A-1+B|=2,则|A+B-1|=_________。
(16年)已知函数f(x)在的一个原函数,且f(0)=0.(I)求f(x)在区间上的平均值;(Ⅱ)证明f(x)在区间内存在唯一零点.
设窗体上有一个文本框,名称为Text1,程序运行后,要求该文本框只能显示信息,不能接收输入的信息,以下能实现该操作的语句是
下列关于C++函数的叙述中,正确的是
AsagroupofyoungAfricanimmigrantsstrugglestoadapttolifeintheUnitedStates,anafter-schooldramaprogramatWhiteO
最新回复
(
0
)