[已解决]数据结构查找题目_已解决

涛4091 · 发表于 2022-11-25 19:07:25

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由涛4091 于 2023-2-23 10:59 编辑

如图第4题，为什么是1*1/2 + 2*1/3 + 3*1/6

最佳答案

月排行榜 / 总排行榜

dolly_yos2

2022-11-25 23:10:10

顺序查找嘛，就是从第一（第零）个元素开始看是不是要找的目标，是的话就停止，不是就再看下一个
那么要找的是第一个元素查找长度就是1，是第二个元素查找长度就是2，是第三个元素查找长度就是3
期望查找长度就是对每个元素被查找的概率和查找其时的查找长度的乘积进行求和，就是上面的计算式

跳转到最佳答案楼层

zhangjinxuan · 发表于 2022-11-25 22:45:11

我也觉得挺奇怪，我也比较好奇为什么要这么算

zhangjinxuan · 发表于 2022-11-25 22:46:40

题目描述的感觉怪怪的

dolly_yos2 · 发表于 2022-11-25 23:10:10

这个最佳答案由 dolly_yos2 给出，感谢 dolly_yos2 的回答。

单击隐藏图章

顺序查找嘛，就是从第一（第零）个元素开始看是不是要找的目标，是的话就停止，不是就再看下一个
那么要找的是第一个元素查找长度就是1，是第二个元素查找长度就是2，是第三个元素查找长度就是3
期望查找长度就是对每个元素被查找的概率和查找其时的查找长度的乘积进行求和，就是上面的计算式

lxydaw · 发表于 2022-11-26 20:45:20

猪猪以都都 · 发表于 2022-11-26 20:51:11

题目好奇怪啊确实

1935951832 · 发表于 2022-11-27 23:33:33

hellometa · 发表于 2022-11-28 19:57:42

学习

hellometa · 发表于 2022-11-28 19:59:23

看看

涛4091 · 发表于 2022-11-29 15:43:06

dolly_yos2 发表于 2022-11-25 23:10
顺序查找嘛，就是从第一（第零）个元素开始看是不是要找的目标，是的话就停止，不是就再看下一个
那么要找 ...

你好，请问能在详细说一下吗?还是不太明白这个算式

qyuz · 发表于 2022-11-29 19:21:11

dolly_yos2 · 发表于 2022-12-1 14:55:24

涛4091 发表于 2022-11-29 15:43
你好，请问能在详细说一下吗?还是不太明白这个算式

您看，我的回复总体上是两句话，第一句说明怎么确定每个元素被查找时的查找长度，第二句说明怎么从每个元素各自的查找长度和已知的被查找概率确定总体的平均查找长度。您具体是这里面的哪部分没明白？

lxping · 发表于 2022-12-1 20:33:14

看不太明白

lxping · 发表于 2022-12-1 20:34:16

hellometa · 发表于 2022-12-1 20:35:47

帮顶一下~

1molHF · 发表于 2022-12-2 20:25:22

TekkenSteve · 发表于 2022-12-3 10:05:31

应该是加权平均的思维，去算的，这在顺序查找里算是比较常见的。
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。不存在重叠的数据呈现。
可以画个图理解一下。
另外，你可以在csdn里搜一下这篇文章，看一下，可能能让你更理解一些。
关于ASL(平均查找长度)的简单总结
作者：Ang_go

账号		自动登录	找回密码
密码			立即注册

[已解决]数据结构查找题目_已解决

马上注册，结交更多好友，享用更多功能^_^

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币

回帖奖励 +10 鱼币