单项选择题 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pN，若pN是n，则pi是（）。

单项选择题 向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（）。

问答题 设有一个双向链表，每个结点中除有prior、data和next域外，还有一个访问频度freq域，在链表被起用之前，该域的值初始化为零。每当在链表进行一次Locata（L，x）运算后，令值为x的结点中的freq域增1，并调整表中结点的次序，使其按访问频度的非递增序列排列，以便使频繁访问的结点总是靠近表头。试写一个满足上述要求的Locata（L，x）算法。