假设有一个1000*1000的稀疏矩阵，其中1%的元素为非零元素，现要求用哈...

问答题假设有一个1000*1000的稀疏矩阵，其中1%的元素为非零元素，现要求用哈希表作存储结构。试设计一个哈希表并编写相应算法，对给定的行值和列值确定矩阵元素在哈希表上的位置。请将你的算法与在稀疏矩阵的三元组表存储结构上存取元素的算法进行时间复杂度比较。

1.问答题假设哈希表长为m，哈希函数为H（x），用链地址法处理冲突。试编写输入一组关键字并建造哈希表的算法。

2.问答题在一棵以二叉链表表示的二叉树上，试写出用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目的算法。

3.问答题利用栈的基本操作写出先序遍历二叉树的非递归算法，要求进栈的元素最少。

4.问答题 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：
（1）求表中n个整数之积；
（2）求表中n个整数的平均值。

5.问答题 已知顺序表L含有n个整数，试分别以函数形式写出下列运算的递归算法：
（1）求表中的最大整数；
（2）求表中n个整数之和

6.问答题试写一算法，在无头结点的单链表上实现线性表操作Insert（L，i，b）。

7.问答题试利用C语言中的增量运算“++”和“--”写出两个非负整数a和b相加的递归定义。

8.问答题 下列函数是在无向图的邻接表中删除一条边（i，j）的算法，请在（1）～（4）处填入适当内容加以完善。

9.问答题 阅读下列算法，并回答下列问题：

算法中R[n+1]的作用是什么？

暂存当前最大值

10.问答题 阅读下列算法，并回答下列问题：

该算法采用何种策略进行排序？

直接选择排序