题目内容
（请给出正确答案）
[主观题]
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功时所需平
均比较次数为_______。
A．35／12
B．37／12
C．39／12
D．43／12
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．35／12
B．37／12
C．39／12
D．43／12
如果结果不匹配，请 联系老师 获取答案
更多“有一个长度为12的有序表，按折半查找法对该表进行查找，在表内…”相关的问题
具有12个关键字的有序表，折半查找的平均查找长度为()。
A．3．1
B．4
C．2．5
D．5
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
