问答题
已知散列函数H（k）=kmod12，键值序列为（25，37，52，43，84，99，120，15，26，11，70，82），采用拉链法处理冲突，试构造开散列表，并计算查找成功的平均查找长度。
H.25）=1，H（37）=1，H（52）=4，H（43）=7，H（84）=0，H（99）=3，H（120）=0，H（1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。
问答题 将数列（24，15，38，27，121，76，130）的各元素依次插入一棵初始为空的二叉排序树中，请画出最后的结果并求等概率情况下查找成功的平均查找长度。
问答题 分别画出在线性表（a，b，c，d，e，f，g）中进行折半查找关键码e和g的过程。
