试卷相关题目
- 1若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。
A.i
B.n-i
C.n-i+1
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
开始考试点击查看答案