首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为( )。
admin
2009-02-19
26
问题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则加为( )。
选项
A、i
B、n-i
C、n-i+1
D、不确定
答案
4
解析
栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈序列与输出序列的倒置是对应的,即输出序列的P1对应入栈序列的 n,输出序列的p2对应入栈序列的n-1,由此可推出,加pi应入栈序列的n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/8dcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用【】接口。
Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。
解释程序与编译程序同属于语言处理程序,下列关于它们的叙述中( )正确的。
在下列不同版本的Windows操作系统中,( )版本可以支持两个对称多处理器?
下面是关于AMBA总线的叙述:Ⅰ.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0x10000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=【55】,R1=【56】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统,下面列出的组件中,不与外围总线相连的组件是()。
下面是关于AMBA总线的叙述:I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系
I.按照AMBA规范,以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ.AMBA的系统总线主要用于连接高带宽快速组件Ⅲ.AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ.系统总线通过桥接器与外围总线互连
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
TheUnitedStatesisknownasacountryofwealth.However,itisalsoacountrywithagreatdealofcrime.Anditisn’tgettin
食物链中的每个环节处于不同的营养层次,这些环节称为_______。
用于人工被动免疫的主要生物制品有()。
某工程网络计划中,工作E有两项紧后工作G和H,已知工作G和工作H的最早开始时间分别为25和28,工作E的最早开始时间和持续时间分别为17和6,则工作E的自由时差为()
()是指会计凭证和账簿的种类、格式及其相互关系。
对于未按照规定建立并实施单位内部会计监督制度或者拒绝依法实施的监督或者不如实提供有关会计资料及有关情况的,由县级以上人民政府财政部门责令限期改正,对其直接负责的主管犬员和其他直接责任人员,可以处( )。
()是指购买者购买产品通常希望和默认的一组属性和条件、表现为银行良好和便捷的服务。
已知X,Y为随机变量且P{X≥0,Y≥0}=,P{X≥0}=P{Y≥0}=,设A={max(X,Y)≥0},B={max(X,Y)<0,min(X,Y)<0},C={max(X,Y)≥0,min(X,Y)<0},则P(A)=_______,P(B)=___
数据仓库是用以支持企业决策分析的、面向【】的、集成的、相对稳定的、体现历史变化的数据集合。
以下叙述中,错误的是()。
最新回复
(
0
)