单项选择题

若已知一个栈的入栈序列是1、2、3、……、n，其输出序列是p1、p2、p3、……、Pn，则pi为（）

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

<上一题 目录 下一题>
热门 试题

单项选择题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（）

A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
单项选择题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为（）

A.50 
B.60 
C.55 
D.65
相关试题