（题干）
本题共计 3 个问题
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：
简答题
第 1 题
画出散列表示意图（用头插法向单链表中插入结点）。
正确答案
答案解析
略
简答题
第 2 题
查找关键字88时，需要依次与哪些关键字比较。
正确答案
查找关键字88时，分别与25,11,53,88比较。
答案解析
略
简答题
第 3 题
请求等概率下查找成功的平均查找长度ASL
正确答案
ASL成功=（1*5+2*2+3*1+4*1）=16/9
答案解析
略
相似试题
（简答题）
设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL
（单选题）
设记录关键字序列为（84，67，21，50，33，79），采用对半插入排序方法自小到大进行排序时，记录的移动次数为（）。
（简答题）
（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
（单选题）
一组记录的关键字序列为（12，45，22，4，6，50），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）
（简答题）
设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
（单选题）
设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。
