刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
解答思路:
为了使查找成功时的平均查找长度达到最小,我们应该考虑每个元素查找概率的大小来安排它们在顺序表中的位置。通常,查找概率越高的元素应该放在顺序表的开始位置,这样查找时能够更快地定位到它们。因此,我们可以根据给定的查找概率对元素进行排序,概率高的元素排在前面,概率低的元素排在后面。
最优回答:
顺序表中数据元素的出现顺序应该是根据它们的查找概率从高到低进行排序。所以,根据给定的查找概率{0.25,0.3,0.2,0.1,0.15},顺序表中数据元素的出现顺序应该是 b(0.3),a(0.25),c(0.2),e(0.15),d(0.1)。
本文链接:请描述在顺序表包含关键字{a,b,c,d,e},且对应的查找概率分别为{0.25,0.3,0.2,0
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!