国家开放大学 / 数据结构(本)
题干
(1)设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素进行比较。
A. 23,10,1,14 B.23,29,27,14 C. 23,10,11,14 D.23,29,55,14
(2)在等概率条件下,成功查找的平均比较次数为。
A.24/9 B. 25 /9 C.3 D.2.5
参考答案:
佳题速递: