发布时间 : 星期一 文章数据结构精品课程习题更新完毕开始阅读
28、同一队列内各元素的类型（ ）。 A.必须一致
B.可以不一致
C.不能一致
D.不限制
29、循环队占用的空间（ ）。 A.必须连续
B.可以不连续
C.不能连续
D.不必连续
30、容量是10的循环队的头指针的位置Sq.front为2，则队的头元素的位置是（ ）。 A.2
B.3
C.1
D.0
31、容量是10的循环队的头指针的位置Sq.rear为2，则队的尾元素的位置是（ ）。 A.2
B.3
C.1
D.0
32、一个循环队列一旦说明，其占用空间的大小（ ）。 A.已固定
B.可以改变
C.不能固定
D.动态变化
33、队列是一个（ ）线性表结构。 A.不加限制的 B.加了限制的
C.推广了的
D.非
34、循环队列Sq是空队列的条件是（ ）。 A.Sq-﹥read= =Sq-﹥front C.Sq-﹥read= =0
B.(Sq-﹥read+1)%maxsize= =Sq-﹥front D.Sq-﹥frond= =0
35、徨队列Sq是满队列的条件是（ ）。 A.Sq-﹥read= =Sq-﹥front C.Sq-﹥read= =0
B.(Sq-﹥read+1)%maxsize= =Sq-﹥front D.Sq-﹥frond= =0
36、当循环队列Sq是满队列时，存放队列元素的数组data有n个元素，则data中存放（ ）个队列元素。 A.n
B.n—1
C.n—2
D.0
37、存放循环队列元素的数组长data有10个元素，则data数组的下标范围是（ ） A0..10
B.0..9
C.1..10
D.1..9
38、存放循环队列Sq元素的数组data有10个元素，sq-﹥from为9，队列的头元素的位置在（ ）。 A.9
B.0
C.1
D.10
17
39、初始化一个空间大小为5的循环队列Sq后，Sq-﹥front的值是（ ）。 A.0
B.不定
C.不再改变
D.1
40、初始化一个空间大小为5的循环队列Sq后，Sq-﹥rear的值是（ ）。 A.0
B.不定
C.不再改变
D.1
41、经过下列运算后GetHead(Q)的值是（ ）。 InitQueue(Q);EuQueue(Q,a);EnQueue(Q,b); A.a
B.b
C.1
D.2
42、经过下列运算后GetHead(Q)的值是（ ）。 InitQueue(q);EnQueue(Q,A);EnQueue(Q,b);OutQueue(Q,X) A.a
B.b
C.1
D.2
43、经过下列运算后EmptyQueue(Q)的值是（ ）。
InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X)QutQueue(Q,X); A.A
B.B
C.1
D.0
44、经过下列运算后X的值是（ ）。
InitQueue(Q);EnQueue(Q,a);EnQueue(Q,b);OutQueue(Q,X);OutQueue(Q,X); A.a
B.b
C.1
D.0
45、队列结构发球下列结构中的哪种？（ ） A.集合
B.线性
C.树形
D.网状
46、队列的特点是只能在它们的（ ）处添加结点。 A.头
B.尾
C.中间
D.端点
47、链栈ls的示意图如下，栈顶元素是（ ）。 ls A.a
B.b
表头结点 d c b a ∧ C.c D.d
48、在如上所示的链栈ls中，指向链栈的栈顶用元素的指针是（ ） A.ls
B.ls-﹥next
C.ls-﹥next-﹥next
D.d
49、对哪上所示的链栈ls，将X元素进栈，则X元素在（ ）。 A.d元素之间
B.a元素之后
C.d元素之后
D.表头结点中
50、链栈ls是空栈的条件是（ ）。
18
A.ls= =null B.ls-﹥next= =null C.ls= =0 D.ls-﹥nuxt= =ls
51、链队lq的示意图如下，链队的头元素是（ ）。
lq-﹥front
表头结点 a B c ∧ lq-﹥ rear A. a B.b C.c D.front
52、在如上所示的链队lq 中，链队的尾元素是（ ）。 A.a
B.b
C.c
D.rear
53、在如上所示的链队lq中，指向链队的尾元素的指针是（ ）。 A.lq-﹥front
B.lq
C.c
D.lq-﹥rear
54、在如上所示的链队lq中，指向链队的队头元素的指针是（ ）。 A.lq-﹥front
B.lq
C.lq-﹥front-﹥next
D.lq-﹥rear
55、如上所示的链队lq中，在进行进队、出队运算时指针lq-﹥front（ ）。 A.始终不改变
B.有时改变
C.进队时改变
D.出队时改变
56、如上所示链队lq在进行进队、出队运算时，指针lq-﹥rear( ) A.始终不改变
B.改变
C.进队时改变
D.出队时改变
57、如上所示的链队lq为空时，（ ）。 A.lq-﹥front==lq-﹥rear C.lq-﹥front!=lq-﹥rear 58、链队lq（ ）。 A.有队空的情况
B.不存在队空的情况 D.出队之间先判断满否
B.lq-﹥rear==null D.lq-﹥front==null
C.出队之间不必判断空否 59、链队lq( )。 A.存在队满的情况
B.不存在队空的情况 D.出队之间先判断空否
C.进队之间必须判断满否
60、链队lq中的元素类型（ ）。 A.必须一致
B.不能一致
C.可以一致
D.必须是字符型
61、数组的基本操作是（ ）。 A.插入数组元素
B.删除数组元素
C.只可以读
D.读和写
19
62、同一个数组中的元素（ ）。 A.长度可以不同
B.类型不限
C.类型相同
D.长度不限
63、数组结构一旦确定，其元素的个数是（ ）。 A.不变的
B.可变的
C.任意的
D.0
64、数组占用的空间（ ）。 A.必须连续
B.可以不连续
C.不能连续
D.不必连续
65、一个数组一旦说明，其占用空间的大小（ ）。 A.已固定
B.可以改变
C.不能固定
D.动态变化
66、设有一个5阶上三角矩阵A[1..5,1..5]，现将其上三角中的元素按列优先顺序存放在一维数组B[1..15]中。已知B[1]的地址为100，每个元素占用2个存储单元，则A[3，4]的地址为（ ）。 A.116
B.118
C.120
D.122
67、数组与一般线性表的区别主要在（ ）。 A.存储方面
B.元素类型一致
D.不能进行插入、删除运算
C.逻辑结构方面
68、一维数组的元素起始地址loc[6]=1000，元素长度为4，则loc[8]为（ ）。 A.1000
B.1004
C.1008
D.8
69、已知一个稀疏矩阵的三元组表如下:(1,2,3,),(1,6,1)(3,1,5)
(3,2,-1),(4,5,4),(5,1,-3),则其转置矩阵的三元组表中第3个三元组为（ ）。 A.（2,1,3）
B.(3,1,5)
C.(3,2,-1)
D.(2,3,-1.)
70、二维数组a[4][4]，数组的元素起始地址loc[0][0]=1000，元素长度为2，则Loc[2][2]为( ) A.1000 二、填空题
1、已知顺序栈S，在对S进行进栈操作之间首先要判断。 2、已知栈S是顺序存储结构，在进行出栈操作之间产生要判断。 3、顺序栈S存储在数组Ss-﹥data[0...max]中，S栈满的条件是。 4、如图所示，设输入元素的顺序是A，B，C，D通过栈的变换，在输出端可得到各种排列。若输出序列的第一个元素为D，则输出序列为。
B.1010
C.1008
D.1020
20