2025年计算机数据结构试题及答案 .pdf

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

计算机数据结构试题及12:21:57)

(2025-12-23

全真模拟试题（一）

一、单项选择题（在每小题的4个备选答案中，选出正确的答案，并将其号码填在

题干的括号内。每小题2分，共24分）

1．若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）

存储方式最节省时间。

①单链表②双链表③单向循环④顺序表

2．串是任意有限个（）

①符号构成的序列②符号构成的集合

③字符构成的序列④字符构成的集合

3．设矩阵A（aij，l≤i,j≤10）的元素满足：

aij≠0(i≥j,l≤i,j≤10)

aij=0(ij,l≤i,j≤10)

现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4

个单元，则元素A[9][5]的首址为

①2340②2336③2164④2160

4．如果以链表作为栈的存储结构，则退栈操作时（）

①必须判别栈是否满

②对栈不作任何判别

③必须判别栈是否空

④判别栈元素的类型

5．设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，

则执行出队操作的语句为（）

①front=front+1②front=(front+1)%m

③rear=(rear+1)%m④front=(front+1)%(m+1)

6．深度为6（根的层次为1）的二叉树至多有（）结点。

①64②32③31④63

7．将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根

结点的编号为1。编号为49的结点X的双亲编号为（）

①24②25③23④无法确定

8．设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确

的说法是（）

①G’为G的子图②G’为G的边通分量

③G’为G的极小连通子图且V’=V④G’为G的一个无环子图

9．用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（）

①一定都是同义词②一定都不是同义词

③都相同④不一定都是同义词

10．二分查找要求被查找的表是（）

①键值有序的链接表②链接表但键值不一定有序

③键值有序的顺序表④顺序表但键值不一定有序

11．当初始序列已经按键值有序，用直接插入算法对其进行排序，需要循环的次数为

（）

老当益壮，宁移白首之心；穷且益坚，不坠青云之志。——唐·王勃

①n2②nlog2n③log2n④n-1

12．堆是一个键值序列{k1,k2,…,kn},对i=1,2,…,|_n/2_|,满足()

①ki≤k2i≤k2i+1②kik2i+1k2i

③ki≤k2i且ki≤k2i+1(2i+1≤n)