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

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

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

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

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

我也觉得挺奇怪，我也比较好奇为什么要这么算{:10_282:}

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

题目描述的感觉怪怪的{:10_282:}

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

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

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

{:5_94:}

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

题目好奇怪啊确实

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

{:10_258:}

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

{:10_282:}

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

{:10_266:}

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

帮顶一下~

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

{:10_266:}

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

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