假设顺序存储的有序表R含有8个关键字,进行二分查找时,平均查找长度为_________。

假设顺序存储的有序表R含有8个关键字,进行二分查找时,平均查找长度为_________。
【正确答案】:21/8(或2.625)
【题目解析】:结点所在的层数就是查找该结点所需要比较的次数,ASL=(1+2*2+3*4+4*1)/8=21/12