已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当用二分查找方法查找值为90的元素时,查找成功时,键值比较的次数为
A、2
B、3
C、4
D、5
【正确答案】:A
【题目解析】:二分查找方法过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。第一次比较50,第二次比较90。
Top