对有序表(1,3,9,12,32,45,62,75,77)进行二分查找,查找关键字9时,进行比较的关键字依次是( )。
B
【考点】本题考查查找-二分查找【解析】二分查找的过程是:首先将待查的k值和有序表表R[1..n]的中间位置mid上的记录的关键字进行比较,若相等,则查找成功,返回该记录的下标mid;否则,若R[mid].key>k,则k在左子表R[1..mid-1]中,接着再在左子表中进行二分查找即可;否则,若R[mid].key<k,则说明待查记录在右子表R[mid+1..n]中,接着只要在右子表中进行二分查找即可。这样,经过一次关键字的比较,就可缩小一半的查找空间,如此进行下去,直到找到关键字为k的记录或者当前查找区间为空时(即查找失败)为止。故本题选B。【希赛点拨】二分查找(Binary Search)又称折半查找,是一种效率较高的查找方法。二分查找要求查找对象的线性表必须是顺序存储结构的有序表(不妨设递增有序)。
扫描微信二维码,添加您的专属老师为好友
您在考试中遇到任何问题,老师都会帮您解答
您希望我们通过哪种方式与您联系?
您已选择电话/微信/QQ的联系方式,课程顾问会尽快联系您!
您已选择微信联系方式,课程顾问会尽快添加您的微信,请您确认通过!
您已选择QQ联系方式,课程顾问会尽快添加您的QQ,请您确认通过!
您已选择电话联系方式,课程顾问会尽快联系您!
您已选择“不联系”,课程顾问不会主动联系您。如果后续您有需求,可以在个人中心主动添加销售微信或拨打客服电话:400-111-9811