首页 > 试题广场 >

已知一个有序表的表长为8N，并且表中没有关键字相同的记录。假

[问答题]
已知一个有序表的表长为8N，并且表中没有关键字相同的记录。假设按如下所述方法查找一个关键字等于给定值K的记录：先在第8,16,24,…,8K,…,8N个记录中进行顺序查找，或者查找成功，或者由此确定出一个继续进行折半查找的范围。画出描述上述查找过程的判定树，并求等概率查找时查找成功的平均查找长度。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
平均查找长度为（N+1）/2+17/8
发表于 2018-03-25 09:50:48 回复(3)
accb头像 accb

（N+1）/2+ 17/8
后面这个是因为用折半查找这8个数
发表于 2022-11-21 22:12:11 回复(0)
提交观点

问题信息

查找
上传者：赞花婆
难度：
2条回答 4464浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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