热门：

可学答题网 > 问答 > 其他

目录：标题| 题干| 答案| 搜索| 相关

问题

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2,

若己知一个栈的入栈序列是1, 2, 3,…、n,其输出序列是p l, p2, p3,…、pn,p1=n,p2=n-1则pi为（）。 A．i B．n-i C．n-i+1 D．不确定

Ai
Bn-i
Cn-i+1
D不确定

参考答案

参考解析：

栈是一种先进后出的线性表，规律为序列中的元素和p的下标的和为n+1，即p的下标i和元素的和为n+1,所以i+pi=n+1，所以pi=n+1-i。

分类：其他

编辑推荐

下列选项中不属于扩展基本体的是（）..

太阳能热水器外壳的作用是（）。..

客票日报形成两种文件：分别是（）和客票数据文件。..

屈服值的定义是引起流体流动所需的（）。..

GCD展业津贴主要奖励的险种类型是（）..