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

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

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

线性表的关键字集合为{113，12，180，138，92，67，94，134，252，6，70，323，60}...

问答题线性表的关键字集合为{113，12，180，138，92，67，94，134，252，6，70，323，60}，共有13个元素，已知散列函数为：H（k）=kmod13，采用链接表处理冲突，试设计这种链表结构。

设散列表长m=14，哈希函数为H（k）=kmod11，表中一共有8个元素{15，27，50，73，49，61，...

问答题设散列表长m=14，哈希函数为H（k）=kmod11，表中一共有8个元素{15，27，50，73，49，61，37，60} ，试画出采用二次探测法处理冲突的散列表。