2025级数据结构考试试题 .pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

2025数据结构考试试题

（考试时间120分钟）

姓名：考号：班级：

——————————————————————————————————————

总平时

题号一二三四五

分成绩

核分

题分2010203614

人

复查

得分

人

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

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

1．向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）

个元素。

A、8B、63.5

C、63D、7

2．要进行二分查找，则线性表（）

A．必须以顺序方式存储B．必须以顺序方式存储，且数据元素按键值有序

C．既可用顺序方式存储，也可用链式方式存储

D．必须以链式方式存储，且数据元素按键值有序

3．用数组data[0..m]作为循环队列的存储空间，设front为队头指针，指示队头元素在数组

中实际位置的前一位置，且约定队头指针指示的位置不用于存储队列元素，rear为对尾指针，

指向队尾元素在数组中的实际位置。则该循环队列为空的条件为（）

A．rear=0B．rear=front

C．(rear+1)MODm=frontD.(rear+1)MOD(m+1)=front

4．一个有序顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为（）。

A、128B、127

C、126D、255

5．如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是

（）。

A．连通图B．完全图C．有回路（环）D．一棵树

6．顺序栈的上溢指（）

A．栈满时作退栈运算B．栈满时作进栈运算

C．栈空时作退栈运算D．栈空时作进栈运算

7．已知一哈希表，采用链地址法处理冲突，在这种表上查找某一键值，可能要查找多次，

所有被查找的键值（）

A．一定都是同义词B．均不是同义词

1

丹青不知老将至，贫贱于我如浮云。——杜甫

C．不一定都是同义词D．都相同

8．一个二叉树按顺序方式存储在一个一维数组中，如图

012345