简答题 设给定的散列表存储空间为H[1~m]，每个单元可存放一个记录，H[i]（1≤i≤m）的初始值为零，选取散列函数为H（R.key），其中key为记录R的关键字，解决冲突方法为线性探测法，编写一个函数将某记录R填入到散列表H中。

试设计一个在用开放地址法解决冲突的散列表上删除一个指定结点的算法。

问答题试设计一个在用开放地址法解决冲突的散列表上删除一个指定结点的算法。

如果线性表中各结点查找概率不等，则可以使用下面的策略提高顺序表的查找效率：如果找到指定的结点，则将该结点和其前...

问答题如果线性表中各结点查找概率不等，则可以使用下面的策略提高顺序表的查找效率：如果找到指定的结点，则将该结点和其前趋（若存在）结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的顺序存储结构和链式存储结构写出实现上述策略的顺序查找算法（注意查找时必须从表头开始向后扫描）。

从小到大排列的，试写出对此链表的查找算法，并说明是否可以采用折半查找。

问答题从小到大排列的，试写出对此链表的查找算法，并说明是否可以采用折半查找。