数据结构试题(A)参考答案
班别 学号 姓名 成绩
一、单项选择(每小题 2 分,共 24 分)
1.若某线性表的常用操作是取第 i 个元素及其前趋元素,则采用( A )存储方式最节省时间
A.顺序表 B.单链表
C.双链表 D.单向循环
2.串是任意有限个( B )
A.符号构成的序列 B.字符构成的序列
C.符号构成的集合 D.字符构成的集合
3.设矩阵 A(
aij,
1<=i,j<=10)的元素满足:
aij
<>0(i>=j,1<=i,j<=10)
,aij
=0 (i<j,1<=i,j<=10)
若将 A 的所有非 0 元素以行为主序存于首地址为 2000 的存储区域中,每个元素占 4 个单
元,则元素 A[59]的首地址为( C )
A.2340 B.2336 C.2220 D.2160
4.如果以链表作为栈的存储结构,则退栈操作时( D )
A.必须判别栈是否满干 B.对栈不作任何判别
C.判别栈元素的类型 D.必须判别栈是否空
5.设数组 Data[0..m]作为循环队列 SQ 的存储空间,front 为队头指针,rear 为队尾指
针,则执行出队操作的语句为( A )
A.front=(front+1)%(m+1) B.front=(front+1)% m
C.rear=(rear+1)% m D. front=front+1
6.深度为 6(根的层次为 1)的二叉树至多有( B )结点
A.64 B.63 C.31 D.32
7.将含 100 个结点的完全二叉树从根这一层开始,每层从左至右依次对结点编号,根结点
的编号为 1。编号为 47 的结点 X 的双亲的编号为( C )
A.24 B.25 C.23 D.2 无法确定
8.设有一个无向图 G=(V,E)和 G'=(V',E'),如果 G'为 G 的生成树,则下面不正确的说法是
( D )
A.G'为 G 的子图 B.G'为 G 的一个无环子图
C.G'为 G 的极小连通子图且 V'=V D.G'为 G 的连通分量
评论0