正确答案: C

n－i＋1

题目：若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]队列的“先进先出”特性是指（）。

每次从队列中删除的总是最早插入的元素

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

O（n2）

[单选题]针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

p的直接后继是尾结点

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

O（m）

[单选题]在深度为7的满二叉树中，叶子结点的个数为（）

64