在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为 ( )。 A、n B、n/2 C、(n+1)/2 D、(n-1)/2
参考答案C。
本题考点是平均...
用户登录可进行刷题及查看答案
本题考点是平均查找长度的计算方法。 为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度。按照此方法计算可得,本题参考答案是C。
登录后提交答案
暂无评论,来抢沙发