单项选择题

若已知一个栈的入栈序列是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．没有左子树的二叉排序树
单项选择题
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是______。
A．2k-1-1
B．2k-1
C．2k-1+1
D．2k-1
相关试题