若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p

【名词&注释】

数据结构(data structure)、内部结构(internal structure)、新元素(new elements)

[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D. 不确定

查看答案&解析 查看所有试题

学习资料：

[单选题]在数据结构中，从逻辑上可以把数据结构分为（）。

A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构

[单选题]向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A. 64.5
B. 64
C. 63
D. 65

[单选题]就平均性能而言，目前最好的内排序方法是（）排序法。

A. 冒泡
B. 希尔插入
C. 交换
D. 快速

本文链接：https://www.51bdks.net/show/yjovjn.html