题目内容

在一个长度为12 的有序表，按二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功是所需的平均比较次数为（）。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

查看答案

搜索结果不匹配？点我反馈

更多问题

设哈希表长m=14，哈希函数H（key）=key MOD 11.表中已有4个节点，addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7，其余为空，如用二次探查再散列法处理冲突，则关键字为49的节点地址为（）。

A. 8
B. 3
C. 5
D. 9

散列表的平均查找长度（）

A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度无关
C. 与处理冲突方法有关而与表的长度有关
D. 与处理冲突方法无关而与表的长度有关

为了实现分块查找，线性表必须采用（）方法存储

二叉排序树的查找效率和二叉排序树的高度有关

A. 对
B. 错