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

正确答案 ：C

n-i+1

[单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

正确答案 ：D

n＝2h－1

[单选题]若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。

正确答案 ：C

4，2，3，1

[单选题]下列数据结构中，能用二分法进行查找的是（）

正确答案 ：A

顺序存储的有序线性表

查看原题 查看所有试题