单选题 当n足够大时,在按值有序的顺序表中进行折半查找,当查找概率相等的情况下,其查找成功的平均查找长度是____。【北京航空航天大学2002年】
【正确答案】 C
【答案解析】解析:考查折半查找平均查找长度的计算。在等概率查找时,查找成功的平均查找长度为