2025年大学试题(计算机科学)-数据结构考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-数据结构考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.在双向链表中，要删除p所指的结点，其中所用的一条语句（p-next）-prior=p-prior；的功能是：使P所指结点的直接后继的左指针指向（）

2.以二分查找方法查找一个线性表时，此线性表必须是（）存储的（）表。

3.设有两个串p和q，求p在q中首次出现的位置的运算称作（）。

A、连接

B、求子串

C、模式匹配

D、求串长

4.在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。

A、Shell排序

B、冒泡排序

C、直接插入排序

D、直接选择排序

5.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

A、n

B、n+1

C、n-1

D、n/2

6.数据结构里，树形结构不是数据的逻辑结构

7.当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

A、top++

B、top--

C、top=0

D、top

8.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

9.已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78?。

（）是初始堆（大堆顶）。

A、27，34，11，25，45，43，87，66，67，78

B、87，78，45，66，67，43，11，25，27，34

C、11，43，34，25，45，66，27，67，87，78

D、11，43，34，45，25，66，87，67，27，78

E、34，45，25，67，43，11，66，27，78，87

F、87，45，11，25，34，78，27，66，67，43

G、27，34，11，25，43，45，67，66，87，78

H、34，11，27，25，43，78，45，67，66，87

10.设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

11.一棵深度为h的B-树，任一个叶子结点所处的层数为（），当向B-树中插入一个新关键字时，为检索插入位置需读取（）个结点。

12.在有n个结点的二叉链表中，值为非空的链域的个数为（）

A、n-1

B、n+l

C、2n-1

D、2n+1

13.散列法存储的基本思想是由关键码的值决定数据的存储地址。

14.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。

A、数据的处理方法

B、数据元素的类型

C、数据元素之间的关系

D、数据的存储方法

15.哈希查找法中解决冲突问题的常用方法是除留余数法。

16.二叉排序树是一种（）查找表。

17.如果从一个顶点出发又回到该顶点，则此路径叫做（）。

18.设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。

19.从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时，应执行（）操作。

20.当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。

A、N-2

B、N-1

C、N

D、N+1

21.一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。

22.一个无向连通图的生成树是图的极小的连通子图。

23.下列叙述中，不符合m阶B树定义要求的是（）

A、根节点最多有m棵子树

B、所有叶结点都在同一层上

C、各结点内关键字均升序或降序排列

D、叶结点之间通过指针链接

24.在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动（）个元素。

A、A

B、B

C、C

D、D

25.十字链表是图的一种存储结构，是由邻接表和逆邻接表构成的。

26.删除二叉排序树中一个结点，再重新插入上去，一定