在一般情况下用直接插入排序、直接选择排序和冒泡排序的过程中，所需移动记录次数最少的是_______。

在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到有序区时，为寻找插入位置需比较_______次。

散列存储中使用的函数H(key)称为_______，它实现关键字到存储地址的映射。

设广义表L=(()，())，试求head(L)、tail(L)、Length(L)和depth(L)。

已知二维数组Am×n按“行优先顺序”存储在内存中，假设每个元素占d个存储单元，第一个元素的存储地址表示为LOC(A[0][0])，写出计算数组A的任一个元素A[i][j]的存储地址公式。

已知二叉树如下：请画出该二叉树对应的森林。

假设用于通信的电文由字符集｛a，b，c，d，e，f，g，h｝中的字母构成，这8个字母在电文中出现的概率分别为｛0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10｝。(1)为这8个字母设计哈夫曼编码。(2)若用三位二进制数(0···7)对这8个字母进行等长编码，则哈夫曼编码的平均码长是等长编码的百分之几？它使电文总长平均压缩多少？

已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：(1)写出执行f30(a，b)的返回值，其中a和b分别为指向存储集合｛2，4，5，7，9，12｝和｛2，4，5，7，9｝的链表的头指针。(2)简述算法f30的功能。(3)写出算法f30的时间复杂度。

已知稀疏矩阵釆用带行表的三元组表表示，其形式说明如下：下列算法f31的功能是：以行优先的顺序输入稀疏矩阵的非零元素(行号、列号、元素值)，建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容，使其成为一个完整的算法。(注：矩阵的行、列下标均从1起计)

下面的算法在中序线索树中找由指针p所指结点的后继并由指针指向该后继结点，试补充完整(线索树的结点有五个域data，lchild，rchild，左、右标志域Itag、rtag，并规定标志0指向孩子，1指向线索。BinThrNode为结点类型)。