题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、n

B、n／2

C、(n-1)／2

D、(n+1)／2

时间：2022-01-01 08:16 关键词：

答案解析

D
【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。