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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板