题目内容
（请给出正确答案）
[主观题]
假设一张有序表A[0,1,..., 9]中进行折半查找，比较1次查找成功的结点数有1个，比较2次查找成功的结点数有2个，比较3次查找成功的结点数有4个，比较4次查找成功的结点数有3个，比较5次查找成功的结点数有0个，那么，如果查找每个结点的概率是相等的，则该表的平均查找长度为（）。（填写阿拉伯数字，不要写成分数的形式，也不要加空格或回车等符号）
答案
3
如搜索结果不匹配，请 联系老师 获取答案
A.4
B.6
C.7
D.8
更多“假设一张有序表A[0,1,..., 9]中进行折半查找，比较…”相关的问题
第3题
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（） 。
A.2
B.3
C.4
D.8
第6题
在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
点击查看答案
第7题
在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较______次查找成功；若执行对半搜索，需要比较_____次查找成功（答案请用半角逗号相隔，不要有空格）。
点击查看答案
第8题
一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。
A.1
B.2
C.4
D.8
