●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。(36)
●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。
(36) A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D【解析】n个位置共需要搜索1+2+…+n次,即n*(n+1)/2.平均长度为(n+1)/2。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
●采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为 (36) 。
(36) A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D【解析】n个位置共需要搜索1+2+…+n次,即n*(n+1)/2.平均长度为(n+1)/2。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。