数据结构作业题目

一、第一次作业

①写一个函数find，实现从数组a[n]查找元素x，返回x在数组中的序号，如果找不到则返回-1。

②当a[n]递增有序时，有没有高效的算法？

③以Niklus Wirth的观点，程序是什么?

④算法有什么特性？

⑤好算法应该满足哪些标准？

⑥数据结构主要在哪些层面上讨论问题？

⑦按增长率由小至大的顺序排列下列各函数（严蔚敏题集1.10）

⑧试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z 的值（严蔚敏题集1.16）

二、第二次作业

1)题集2.2（严蔚敏）

2)题集2.10（严蔚敏）

3)题集2.12（严蔚敏）

4)题集2.7（严蔚敏）

5)题集2.15（严蔚敏）

三、第三次作业

第二章题集1、9、10（于津、陈银冬）

四、第四次作业

第三章题集1、2、3、4、5（于津、陈银冬）

五、第五次作业

①第四章题集2、5（于津、陈银冬）

②实现以下C库函数：

(1)strlen(cs)

(2)strcpy(s, ct)

(3)strcmp(cs, ct)

③完成对称矩阵、三角矩阵、对角矩阵在压缩存储下的输入输出算法

④第五章题集1、2、3（于津、陈银冬）

六、第六次作业

第六章题集1、2、10（于津、陈银冬）

七、第七次作业

第六章题集3、8、12、13（于津、陈银冬）

八、第八次作业

第六章题集6、7、9、15（于津、陈银冬）

九、第九次作业

第七章题集1、7（另加上“十字链表”存储）（于津、陈银冬）