对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（）
A: 39/15
B: 49/15
C: 51/15
D: 55/15
A: 39/15
B: 49/15
C: 51/15
D: 55/15
举一反三
- 一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。 A: 53/15 B: 59/15 C: 57/15 D: 64/15
- ●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A: 4 B: 62／15 C: 64／15 D: 25／6
- 采用折半查找法在长度为15的有序表中查找一个元素时,查找成功的平均查找长度为?
- 对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。
- 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找不成功的比较次数为（）。