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

试卷相关题目

• 1以下（  ）不是队列的基本运算?

  A.从队尾插入一个新元素　　　　

  B.从队列中删除第i个元素

  C.判断一个队列是否为空　　　　

  D.读取队头元素的值

  开始考试点击查看答案
• 2一个队列的入队序列是1，2，3，4，则队列的输出序列是（  ）。

  A.4，3，2，1　　　

  B.1，2，3，4

  C.1，4，3，2　　　

  D.3，2，4，1

  开始考试点击查看答案
• 3判定一个循环队列qu（最多元素为MaxSize）为空的条件是（  ）。

  A.qu－＞rear – qu－＞

  B.rear – qu－＞front －1＝＝MaxSize

  C.qu－＞front －1

  开始考试点击查看答案
• 4在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是（  ）。

  A.front＝＝rear＋1　　

  B.rear＝＝front＋1

  C.front＝＝rear　　　

  D.front＝＝0

  开始考试点击查看答案
• 5向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行　（  ）操作。

  A.h－＞

  B.next＝h

  C.s－＞

  D.next＝h－＞next＝s

  开始考试点击查看答案
• 6设计一个判别表达式中左、右括号是否配对出现的算法，采用（  ）数据结构最佳。

  A.线性表的顺序存储结构　　

  B.队列　

  C.线性表的链式存储结构　　

  D.栈

  开始考试点击查看答案