2025历年清华考研真题及答案.docVIP

2025历年清华考研真题及答案

单项选择题（每题2分，共10题）

1.以下哪种是线性结构？

A.树

B.栈

C.图

D.广义表

2.数据的逻辑结构包括？

A.线性结构、树结构

B.顺序存储结构、链式存储结构

C.内部结构、外部结构

D.动态结构、静态结构

3.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.算法的实现细节

4.若进栈序列为1,2,3,4，进栈过程中可以出栈，则下列不可能的出栈序列是？

A.1,4,3,2

B.2,3,4,1

C.3,1,4,2

D.3,4,2,1

5.队列的操作特点是？

A.先进后出

B.先进先出

C.随机进出

D.后进先出

6.深度为5的完全二叉树的结点数不可能是？

A.15

B.16

C.17

D.18

7.已知二叉树前序遍历序列为ABCDEFG，中序遍历序列为CBEDAFG，则后序遍历序列为？

A.CEDBGFA

B.CEDBGAF

C.ECDBGFA

D.EDCBGFA

8.哈夫曼树的带权路径长度WPL等于？

A.所有叶子结点的权值之和

B.所有分支结点的权值之和

C.所有结点的权值之和

D.各叶子结点的带权路径长度之和

9.对n个记录的文件进行快速排序，最坏情况下的时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n^3)

10.散列表的地址区间为0到17，散列函数为H(K)=Kmod17。采用线性探测法处理冲突，则在该散列表上进行等概率成功查找的平均查找长度为？

A.1.5

B.1.7

C.2

D.2.3

答案：1.B2.A3.A4.C5.B6.A7.A8.D9.B10.B

多项选择题（每题2分，共10题）

1.下列属于数据的基本运算的有？

A.插入

B.删除

C.修改

D.查找

2.以下哪些是常见的存储结构？

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

3.算法的基本特性包括？

A.有穷性

B.确定性

C.输入

D.输出

4.栈和队列的共同点是？

A.都是线性结构

B.都能在两端操作

C.都有先进后出特点

D.都有先进先出特点

5.二叉树的遍历方式有？

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

6.以下关于图的说法正确的是？

A.有向图中顶点间的边是有方向的

B.无向图中顶点间的边是无方向的

C.图可以用邻接矩阵表示

D.图可以用邻接表表示

7.排序算法中，比较次数与初始序列无关的有？

A.直接插入排序

B.简单选择排序

C.冒泡排序

D.归并排序

8.下列哪些是内排序算法？

A.快速排序

B.堆排序

C.归并排序

D.外部排序

9.散列函数的设计原则有？

A.计算简单

B.均匀性好

C.冲突少

D.存储量大

10.下列关于树的说法正确的是？

A.度为0的结点是叶子结点

B.树中结点的最大层次是树的深度

C.二叉树是特殊的树

D.树的遍历可以按层次进行

答案：1.ABCD2.ABCD3.ABCD4.A5.ABCD6.ABCD7.BD8.ABC9.ABC10.ABD

判断题（每题2分，共10题）

1.数据元素是数据的基本单位。（）

2.顺序存储结构的优点是存储密度大。（）

3.算法的时间复杂度和空间复杂度一定是相关的。（）

4.栈只能在栈顶进行插入和删除操作。（）

5.完全二叉树中，若一个结点没有左孩子，则它一定没有右孩子。（）

6.哈夫曼树中权值越大的叶子结点离根越近。（）

7.快速排序在所有情况下的时间复杂度都是O(nlogn)。（）

8.散列表的平均查找长度与散列函数无关。（）

9.二叉排序树中，左子树上所有结点的值均小于根结点的值。（）

10.图的遍历可以采用深度优先遍历和广度优先遍历。（）

答案：1.√2.√3.×4.√5.×6.√7.×8.×9.√10.√

简答题（总4题，每题5分）

1.简述线性表的两种存储结构及其优缺点。

顺序存储结构存储密度大，随机访问效率高，但插入删除效率低；链式存储结构插入删除灵活，无需移动元素，但存储密度低，随机访问需遍历。

2.简述快速排序的基本思想。

选择一个基准元素，将数组分为两部分，小于基准的放左边，大于基准的放右边，然后对左右两部分