首页 > 试题广场 >

已知长度为10的顺序表中数据元素按值从小到大排列。若在该表中

[问答题]

已知长度为10的顺序表中数据元素按值从小到大排列。若在该表中进行折半查找，则平均查找长度(ASL)是（）。

添加回答
牛客4414733号头像 牛客4414733号
查找成功的平均查找长度为->log2(n+1)-1
发表于 2017-12-02 22:47:44 回复(0)
提交观点

问题信息

查找
上传者：城市里的养猫者
难度：
1条回答 2497浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号