GDPU 数据结构 课后作业 习题集

---

第 1 章 绪论

📙 课本

1-1 填空题

1. 数据的逻辑结构是指 数据元素之间的关系。
2. 一个数据结构在计算机中物理结构称为存储结构。
3. 抽象数据类型与数据类型的区别是，数据类型是指高级程序设计语言支持的基本数据类型，而抽象数据类型是指在基本数据类型基础上用户新设计的数据类型。
4. 数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度
5. 一个算法具有5个特性：有穷性、正确性、可行性、一个或多个输入，一个或多个输出。
6. 下面程序中 i = i * 2; 执行次数的数量级是：$lo{g}_{2}n$

int i = 1;
while(i<n)
	i = i*2;

7. 下面程序中语句 s的执行次数：$\frac{(n+3)(n-2)}{2}$

for(int i = 1; i < n-1; i++)
	for(int j = n; j >= i; j--)
		s;//求 s 的执行次数

😋 思路：
i 的范围 [1，n-2 ]，所以 $fo{r}_j$循环会执行 (n-2)次

第 1 次$fo{r}_j$：j的范围 [ 1，n ]，s 执行 n 次
第 2 次$fo{r}_j$：j的范围 [ 2，n ]，s 执行 n-1 次
……
第 n-2 次$fo{r}_j$：j的范围 [ n-2，n ]，s 执行 3 次
s执行的总次数：3 + …… + n–1 + n

等差数列：首项为 3，末项为 n，项数为 n-2，则s 的执行次数为：$\frac{(n-2)(n+3)}{2}$

1-2 选择题

📕 学习通

第 2 章

📙 课本

2-1 填空题

2-2 选择题

📕 学习通

🐷 作业1

🐷 作业2

第 3 章

📙 课本

3-1 选择题

3-2 选择题

📕 学习通

🐷 作业1

🐷 作业2

第 4 章

📙 课本

4-1 选择题

4-2 选择题

📕 学习通

第 5、6 章

📙 课本

📕 学习通

🐷 二叉树作业1

第 7 章 哈夫曼树

📙 课本

📕 学习通

第 8 章 图

📙 课本

📕 学习通

🐷 图 1

🐷 图 2

🐷 图 3

第 9 章 排序

📙 课本

📕 学习通

第10章 查找（副本）

📙 课本

📕 学习通