单选题 2.为提高查找效率,对有65025个元素的有序顺序表建立索引顺序结构,在最好情况下查找到表中已有元素,需要执行( )次关键字比较。
【正确答案】 B
【答案解析】首先需要知道折半查找成功的平均查找长度为log2(n+1)-1。 为使查找效率最高,可对有65 025个元素的有序顺序表分块,每块有