首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
冬冬201811011904809
中国航天二院研究生院
2020届
算法工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(1)
设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找键值为35的结点时,经( )次比较后查找成功。
2
c 查找的次数也就是比较的次数 二分查找的核心是用中间的数和目标数比较 第一次比较的是第7个数 42 第二次比较的是第3个数 6 第三次比较的是第5个数18 第四次比较的是第6个数35,也就等于目标数,返回 所以总的查找次数是4次
发表于 2019-06-12 11:54:22
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题