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

 我来答
教育小百科达人
2020-09-28 · TA获得超过156万个赞
知道大有可为答主
回答量:8828
采纳率:99%
帮助的人:479万
展开全部

(1+n)/2

(1+2+3+...+n)/n = (1+n)/2

对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。

顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)+(i-1)*L  1≤i≤n 其中,L是元素占用存储单元的长度。



扩展资料:

删除L的第i个数据元素,并用e返回其值。

Status ListDelete(SqList &L,int i,ElemType &e) // 算法2.5

{ // 初始条件:顺序线性表L已存在,1≤i≤ListLength(L)

// 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1

ElemType *p,*q;

if(i<1||i>L.length) // i值不合法

return ERROR;

p=L.elem+i-1; // p为被删除元素的位置

e=*p; // 被删除元素的值赋给e

q=L.elem+L.length-1; // 表尾元素的位置

for(++p;p<=q;++p) // 被删除元素之后的元素左移

*(p-1)=*p;

L.length--; // 表长减1

return OK;

}

funny875096799
2013-07-01
知道答主
回答量:5
采纳率:0%
帮助的人:7516
展开全部
这题其实很简单的,顺序表的平均查找长度等于所有长度和除以总的次数:
(1+2+3+...+n)/n = (1+n)/2
所以答案为(1+n)/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
静净浮埃游橇展1h
2013-10-12
知道答主
回答量:25
采纳率:50%
帮助的人:5.2万
展开全部
成功的平均查找次数:(1+2+3+...+n)/n=(n+1)/2
失败的平局查找次数:(0+1+2+...+n-1)/n=(n-1)/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
vwase
2010-01-20 · TA获得超过182个赞
知道答主
回答量:102
采纳率:72%
帮助的人:28.7万
展开全部
平均搜索长度为 n/2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式