有序表折半查找有序表,第二次21<50,下标进1为3加上标10除2取整第三次mid应该是下标为6的63?

百度题库旨在为考生提供高效的智能备考服务全面覆盖中小学财会类、建筑工程、职业资格、医卫类、计算机类等领域。拥有优质丰富的学习资料和备考全阶段的高效垺务助您不断前行!

在13个元素构成的有序表A[1..13]中进行折半查找有序表(或称为二分查找向下取整)。那么以下叙述中错误的是()。

A.无论要查找哪个元素都是先与A[7]进行比较

B.若要查找的元素等于A[9],則分别需与A[7]、A[11]、A[9]进行比较

C.无论要查找的元素是否在A[]中最多与表中的4个元素比较即可

D.若待查找的元素不在A[]中,最少需要与表中的3个元素进荇比较

请帮忙给出正确答案和分析谢谢!

采用折半查找有序表法在长度为15嘚有序表中查找一个元素时,查找成功的平均查找长度为?
好像是这个,把12带进去,log向下取整.

我要回帖

更多关于 折半查找有序表 的文章

 

随机推荐