-
1、[单选题]有六个元素 6, 5, 4, 3, 2, 1 的顺序进栈, 问下列哪一个不是合法的出栈序列? ( )
-
A.5 4 3 6 1 2
-
B.4 5 3 1 2 6
-
C.3 4 6 5 2 1
-
D.2 3 4 1 5 6
查看答案
开始考试
-
2、[单选题]设计一个判别表达式中左, 右括号是否配对出现的算法, 采用( ) 数据结构最佳。
-
A.线性表的顺序存储结构
-
B.队列
-
C.线性表的链式存储结构
-
D.栈
查看答案
开始考试
-
3、[单选题]若用一个大小为 6 的数组来实现循环队列, 且当前 rear 和 front 的值分别为 0 和 3, 当从队列中删除一个元素, 再加入两个元素后, rear 和 front 的值分别为多少?
-
A.1 和 5
-
B.2 和 4
-
C.4 和 2
-
D.5 和 1
查看答案
开始考试
-
4、[单选题]用单链表表示的链式队列的队头在链表的( ) 位置。
查看答案
开始考试
-
5、[单选题]设 abcdef 以所给的次序进栈, 若在进栈操作时, 允许退栈操作, 则下面得不到的序列为( ) 。
-
A.fedcba
-
B.bcafed
-
C.dcefba
-
D.cabdef
查看答案
开始考试
-
6、[单选题]若一个栈的输入序列为 1, 2, 3, …, n, 输出序列的第一个元素是 i, 则第 j 个输出元素是( ) 。
-
A.i-j-1
-
B.i-j
-
C.j-i+1
-
D.不确定的
查看答案
开始考试
-
7、[单选题]若栈采用顺序存储方式存储, 现两栈共享空间 V[1. . m], top[i] 代表第 i 个栈( i =1, 2) 栈顶, 栈 1 的底在 v[1] , 栈 2 的底在 V[m] , 则栈满的条件是( ) 。
-
A.| top[2] -top[1]| =0
-
B.top[1]+1=top[2]
-
C.top[1]+top[2]=m
-
D.top[1]=top[2]
查看答案
开始考试
-
8、[单选题]设栈的输入序列是 1, 2, 3, 4, 则( ) 不可能是其出栈序列。
-
A.1, 2, 4, 3,
-
B.2, 1, 3, 4,
-
C.1, 4, 3, 2,
-
D.4, 3, 1, 2,
-
E.3, 2, 1, 4,
查看答案
开始考试
-
9、[单选题]循环队列 A[0. . m-1] 存放其元素值, 用 front 和 rear 分别表示队头和队尾, 则当前队列中的元素数是( )。
-
A.(rear-front+m) %m
-
B.rear-front+1
-
C.rear-front-1
-
D.rear-front
查看答案
开始考试
-
10、[单选题]用链接方式存储的队列, 在进行删除运算时( ) 。
-
A.仅修改头指针
-
B.仅修改尾指针
-
C.头、 尾指针都要修改
-
D.头、 尾指针可能都要修改
查看答案
开始考试
-
11、[单选题]假设以数组 A[m] 存放循环队列的元素, 其头尾指针分别为 front 和 rear, 则当前队列中的元素个数为( ) 。
-
A.(rear-front+m) %m
-
B.rear-front+1
-
C.(front-rear+m) %m
-
D.(rear-front) %m
查看答案
开始考试
-
12、[单选题]栈在( ) 中应用。
-
A.递归调用
-
B.子程序调用
-
C.表达式求值
-
D.A, B , C
查看答案
开始考试
-
13、[单选题]若以 1234 作为双端队列的输入序列, 则既不能由输入受限的双端队列得到, 也不能由输出受限的双端队列得到的输出序列是( ) 。
-
A.1234
-
B.4132
-
C.4231
-
D.4213
查看答案
开始考试
-
14、[单选题]对于栈操作数据的原则是( ) 。
-
A.先进先出
-
B.后进先出
-
C.后进后出
-
D.不分顺序
查看答案
开始考试
-
15、[单选题]设有三个元素 X, Y, Z 顺序进栈(进的过程中允许出栈) , 下列得不到的出栈排列是( ) 。
查看答案
开始考试