采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长

[单选题]

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

谁是下一个任意球大师

在等概率情况下，成功的平均查找长度为
(n+…+2+1)/n=(n+1)/2
即查找成功时的平均比较次数约为表长的一半

发表于 2018-06-05 15:03:35 回复(0)

杨😗

发表于 2020-04-30 16:53:39 回复(0)

提交观点

问题信息

查找

上传者：城市里的养猫者

难度：

2条回答 5收藏 6783浏览

扫一扫，把题目装进口袋