2025年数据结构试题及答案2 .pdfVIP

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

数据结构试题及答案2

数据结构试题（Ａ）参考答案

班别学号姓名成绩

一、单项选择（每小题2分，共24分）

1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用

(A)存储方式最节省时间

A.顺序表

B.单链表

C.双链表

D.单向循环

2.串是任意有限个(B)

A.符号构成的序列

B.字符构成的序列

C.符号构成的集合

D.字符构成的集合

3.设矩阵A(aij,1=i,j=10)的元素满足:

aij0(i=j,1=i,j=10),aij=0(ij,1=i,j=10)p=

若将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的连通分量

9.用线性探测法查找闭散列上，可能要探测多个散列地址，这些

位置上的键值(D)

A.一定都是同义词

B.一定都不是同义词

C.都相同

D.不一定都是同义词

10.二分查找要求被查找的表是(C)

勿以恶小而为之，勿以善小而不为。——刘备

A.键值有序的链接表

B.链接表但键值不一定有序表

C.键值有序的顺序表

D.顺