有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 26/10
B. 29/10
C. 29/9
D. 31/10
第1题:
有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。
A.37/12
B.62/13
C.39/12
D.49/13
第2题:
采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为()。
A.35/12
B.37/12
C.39/12
D.43/12
第3题:
【单选题】有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A.29/10
B.31/10
C.26/10
D.29/9
第4题:
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为_________(请用假分数表示)。
第5题:
画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。