●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55)
A: 4
B: 62／15
C: 64／15
D: 25／6
A: 4
B: 62／15
C: 64／15
D: 25／6
举一反三
- 对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（） 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
- 采用折半查找法在长度为15的有序表中查找一个元素时,查找成功的平均查找长度为?
- 对长度为100的有序表进行二分查找,查找时最多需要比较________次。 A: 5 B: 6 C: 7 D: 8
- 具有12个关键字的有序表，若查找每个元素的概率相同，进行二分查找时的平均查找长度为 。