对于长度为18的顺序存储的有序表,若采用折半查找,则比较4次就能查找的元素共有几
1个回答
2022-09-29 · 百度认证:北京惠企网络技术有限公司官方账号
关注
展开全部
等概率下,折半查找的平均查找长度公式为:ASL={[(n+1)/n]*log2^(n+1)}-1。
折半查找原码是:
if (key==r[mid]) return mid;
else if(key>r[mid]) low = mid+1;
else(key<r[mid]) high = mid-1;
第一次和37比较,第二次和12比较,第三次和20比较,第四次和26比较,所以是4次。
扩展资料:
折半查找法:
假设有已经按照从小到大的顺序排列好的五个整数a0~a4,要查找的数是X,其基本思想是: 设查找数据的范围下限为l=0,上限为h=4,求中点m=(l+h)/2,用X与中点元素am比较,若X等于am,即找到,停止查找;
否则,若X大于am,替换下限l=m+1,到下半段继续查找;若X小于am,换上限h=m-1,到上半段继续查找;如此重复前面的过程直到找到或者l>h为止。如果l>h,说明没有此数,打印找不到信息,程序结束。
参考资料来源:百度百科-折半查找法
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
光点科技
2023-08-15 广告
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询