第八章在表长为ｎ的链表中进行线性查找，它的平均查找长度为
ＡＳＬ＝（ｎ＋１）／２
ＡＳＬ＝ ＋１
ＡＳＬ＝ｎ
答案:ＡＳＬ＝（ｎ＋１）／２
折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。
30，88，70，50
20，50
30，88，50用线性探测法解决冲突问题时，所产生的一系列后继散列地址
必须小于或等于原散列地址
无具体限制
可以大于或小于但不能等于原散列地址在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为（ ）。
4，4，3
3,3,4
4，3，3由同一关键字集合构造的各棵二叉排序树（ ）。
其形态均相同，平均查找长度也都相同
其形态不一定相同，平均查找长度也不一定相同
其形态不一定相同，但平均查找长度相同对于哈希函数H(key) = key%13，被称为同义词的关键字是（ ）。
35和41
25和51
15和44设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（ ）。
23
41
62已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。
2.9
5.5
1.0构造散列函数时通常考虑的因素有
计算函数的工作量
关键字的长度
散列表长二叉树为二叉排序树的充要条件是，其任意结点的值均大于其左孩子的值且小于其右孩子的值
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
