2025年大学试题(计算机科学)-数据结构考试近5年真题荟萃附答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-数据结构考试近5年真题荟萃附答案

第I卷

一.参考题库(共80题)

1.对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。

2.已知某哈希表的装载因子小于1，哈希函数H（key）为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。

3.在数据结构的讨论中把数据结构从逻辑上分为（）

A、内部结构与外部结构

B、静态结构与动态结构

C、线性结构与非线性结构

D、紧凑结构与非紧凑结构

4.在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。

5.简述顺序表示的二叉树中各结点的编号规则。

6.一棵二叉树的中序、后序遍历序列分别为：GLDHBEIACJFK和LGHDIEBJKFCA，请回答：

画出上题中二叉树的中序线索二叉树。

7.已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A、n-i+1

B、i

C、n-i

D、不确定

8.数据结构里，shop是一个结构体普通变