山东省考研计算机复习资料数据结构与算法习题汇总.pdfVIP

山东省考研计算机复习资料数据结构与算法

习题汇总

数据结构与算法作为计算机科学与技术专业的核心课程，对于考研

的学生来说，是一个非常重要的考点。本文将为大家提供一份山东省

考研计算机复习资料数据结构与算法习题的汇总，帮助大家系统地学

习和复习相关知识。

一、线性结构

1.数组

题目一：给定一个整数数组arr和一个目标值target，找出数组中和

为目标值的两个数的下标。例如，arr=[2,7,11,15]，target=9，那么

返回结果为[0,1]。

题目二：给定一个整数数组arr和一个目标值target，找出数组中和

为目标值的所有组合。例如，arr=[2,3,6,7]，target=7，那么返回结

果为[[7],[2,2,3]]。

2.链表

题目一：给定一个链表，删除链表倒数第n个节点。例如，链表为

1-2-3-4-5，n=2，删除倒数第2个节点后链表变为1-2-3-5。

题目二：给定一个链表，判断链表中是否有环。例如，链表为1-

2-3-4-2，返回true。

二、非线性结构

1.树

题目一：给定一个二叉树，判断它是否是对称的。例如，二叉树的

结构如下：

1

22

3443

返回结果为true。

题目二：给定一个二叉树，判断它是否是平衡二叉树。例如，二叉

树的结构如下：

1

22

33

返回结果为false。

2.图

题目一：给定一个无向图，判断该图是否是连通图。例如，图的结

构如下：

1--2

||

3--4

返回结果为true。

题目二：给定一个有向图，判断该图是否是有向无环图（DAG）。

例如，图的结构如下：

1-2-3-4

^|

|__|

返回结果为true。

三、排序算法

1.冒泡排序

题目：给定一个整数数组arr，使用冒泡排序算法对数组进行升序

排序。

2.快速排序

题目：给定一个整数数组arr，使用快速排序算法对数组进行升序

排序。

四、查找算法

1.二分查找

题目：给定一个升序排列的整数数组arr和一个目标值target，使用

二分查找算法在数组中查找该目标值并返回其下标。

2.哈希表查找

题目：给定一个整数数组arr和一个目标值target，使用哈希表查找

算法找出数组中和为目标值的两个数的下标。

总结：

本文对山东省考研计算机复习资料数据结构与算法习题进行了汇总，

涵盖了线性结构、非线性结构、排序算法和查找算法等多个方面。希

望这些习题能够帮助大家在考试中更好地掌握相关知识，并取得优异

的成绩。祝愿大家顺利通过考试！