当前位置: 首页 > IT认证 > 软件水平

问题:

[单选题] 对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。

A、n

B、(n+1)/2

C、log2n

D、n2

参考答案:

B、(n+1)/2

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库