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