一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为(28)。
计算这个题目,它又没说是顺序查找还是折半查找所在块,
一个文件包含了200个记录,若采用分块查找法,每块长度为4,则平均查找长度为
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 努力的clz 2023-03-28 13:53关注
这类问题默认都来用顺序查询,需要要求折半回明确表示。
200/4=50块
(1+50)/2=25.5
(1+4)/2=2.5
这是查找成功的情况!
查找失败是(1+51+1+5)/2=29本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)
- ¥15 keil里为什么main.c定义的函数在it.c调用不了
- ¥50 切换TabTip键盘的输入法
- ¥15 可否在不同线程中调用封装数据库操作的类
- ¥15 微带串馈天线阵列每个阵元宽度计算
- ¥15 keil的map文件中Image component sizes各项意思
- ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏