题目内容

一个栈的进栈序列为1,2,3,...,n,若出栈序列的第二个元素是n,则满足条件的出栈序列有()个。

A. 不确定
B. n
C. n+1
D. n-1

查看答案
更多问题

入栈序列为:1,2,3,4,则下列出栈序列不合法的是()。

A. 1,2,3,4
B. 4,3,2,1
C. 3,2,4,1
D. 3,4,1,2

用单链表表示的链式队列的队头在链表的()位置

A. 链头
B. 链尾
C. 链中
D. 不确定

循环队列SQ采用数组空间SQ.base[0,n-1]存放其元素值,已知其头尾指针分别是front和rear,则判定此循环队列为满的条件是()

A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%n
D. Q.front !=(Q.rear+1)%n

用不带表头结点的单链表存储队列时,其队头指针(front)指向队头结点(即第1个结点),其队尾指针(rear)指向队尾结点(最后一个结点),则在进行删除操作时,可能要涉及的操作是()

A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都要修改
D. 队头,队尾指针都可能要修改

答案查题题库