导航：题目详情 | 答案解析 | 相关问题 | 最新问题

对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

招录类 2019-03-11 07:51:39 元素,概率,顺序已帮助人

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】

A．(N+l)/2

B．N/2

C．N

D．[(1+N)*N]／2

热搜：折半查找法的速度一定比顺序法

答案解析

难度★★☆ 搜索

正确答案：A
[解析]在等概率的情况下，平均查找长度为 (1+2+3+…+n)／n=(n+1)／2，即查找成功时的平均比较次数约为表长的一半．