2025年考研计算机真题解析与编程题训练.docxVIP

2025年考研计算机真题解析与编程题训练

考试时间：______分钟总分：______分姓名：______

一、

编写一个函数，实现快速排序算法。该函数接收一个整数数组和一个整数n，表示数组的大小，函数应原地修改数组，使其元素按升序排列。要求在函数内部实现快速排序的核心逻辑。

二、

已知一个二叉树使用层序遍历（广度优先遍历）的方式存储在一个数组`tree`中，`tree`的元素为整数，表示节点值，`null`表示空节点。例如，数组`[1,2,3,null,null,4,5]`表示如下二叉树：

```

1

/\

23

\

4

/

5

```

编写一个函数，接收这个数组和数组的大小`n`，函数应返回该二叉树的深度（即根节点到最远叶子节点的最长路径上的节点数）。

三、

编写一个函数，实现一个简单的哈希表。该函数接收一个哈希表的大小`size`作为参数，函数应完成以下功能：

1.初始化一个大小为`size`的数组`table`，用于存储哈希值。

2.提供两个方法：`insert(key,value)`用于将键值对插入哈希表，`get(key)`用于根据键从哈希表中获取对应的值。

3.使用链地址法解决哈希冲突。要求使用Python的`list`作为链表节点，哈希函