有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

admin2023-02-06 33

问题有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

选项 A、1
B、2
C、4
D、8

答案C

解析 C₀n=13，R[11]=82，第1次与R[(1+13)／2=7]=45比较，第2次与R[(8+13)／2=10]=77比较，第3次与R[(11+13)／2=12]=95比较，第4次与R[(10+12)／2=11]=85比较时成功，总共比较4次。

转载请注明原文地址:https://kaotiyun.com/show/rEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
无畏艰险、迎难而上，百折不挠、坚持到底，是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________，通过大项任务磨砺、军事斗争淬炼、日常作风培塑，锤炼“一不怕苦、二不怕死”的血性胆气，激励引导官兵敢于克服任何困难，勇于战胜
某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注

随机试题

药品质量直接关系到人们用药的安全有效，所以进人流通渠道的药品(　　)
A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热(2010年第87，88题)耳道流黄色脓液的病机是()
(2009年)设总体X的概率密度，X1，X2…，Xn是来自总体X的样本，则参数θ的最大似然估计量是()。
()审核是为组织的职业健康安全管理体系获取认证注册的审核，一般由委托方或受审核方向有资格的审核认证机构提出申请。
张三2008年4月取得业余咨询收入25000元，则其适用税率为(　　)。
无形资产负载于有形资产之中的标志是()。
下列关于存款准备金制度的说法正确的是()。
与资本性金融工具相比，下列各项中，不属于货币性金融工具特点的是()。
如图，有A，B，C，D，E，F六人站在正六边形的六个顶点上传球。从A开始，每次可随意传给相邻的两人之一，若在5次内传到D，则停止传球；若5次之内传不到D，则传完5次也停止传球。那么从开始到停止，有多少种不同的传球方法?
A、Itdisturbsthelocalpeoplewithnoises.B、Itcausesthedamageonthepavement.C、Itstopspeopleandcarsmovingfreely.D、

最新回复(0)

有个有序表{ 1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经( )次比较后查找成功。

计算机408

学硕统考专业

根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

某装修公司订购了一条长为2．5m的条形不锈钢管．要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

药品质量直接关系到人们用药的安全有效，所以进人流通渠道的药品( )

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热(2010年第87，88题)耳道流黄色脓液的病机是()

(2009年)设总体X的概率密度，X1，X2…，Xn是来自总体X的样本，则参数θ的最大似然估计量是()。

()审核是为组织的职业健康安全管理体系获取认证注册的审核，一般由委托方或受审核方向有资格的审核认证机构提出申请。

张三2008年4月取得业余咨询收入25000元，则其适用税率为( )。

无形资产负载于有形资产之中的标志是()。

下列关于存款准备金制度的说法正确的是()。

与资本性金融工具相比，下列各项中，不属于货币性金融工具特点的是()。

A、Itdisturbsthelocalpeoplewithnoises.B、Itcausesthedamageonthepavement.C、Itstopspeopleandcarsmovingfreely.D、

药品质量直接关系到人们用药的安全有效，所以进人流通渠道的药品(　　)

张三2008年4月取得业余咨询收入25000元，则其适用税率为(　　)。