设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 60

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。
真正以学生发展为本的学习过程应该是让学生借助已有的()，对新信息进行主动的认知、加工的过程。
材料：刚入园的小班幼儿萍萍是一个性格内向的孩子，穿着又脏又旧，总是哭着要妈妈。其他小朋友都不愿意和她玩，程老师温柔地拥抱她，牵着她的小手介绍其他的小伙伴和她认识。一天，自由活动时间到了，只见萍萍又一个人呆呆地坐在自己的椅子上，脸上毫无表情，一言不发。程老
在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。
徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
下列PowerPoint功能按钮中，表示插人图片的工具栏按钮是()。
尽管计算机可以帮助人们进行沟通，计算机游戏却妨碍了青少年沟通能力的发展。他们把课余时间都花费在玩游戏上，而不是与人交流上。所以说，把课余时间花在玩游戏上的青少年比其他孩子有较弱的沟通能力。以下哪项是上述议论最可能假设的?
如图所示电路中，节点a的节点电压方程为()。
一条指令通常包括()。

随机试题

乳糖操纵子的基因表达调节属于
妊娠性瘙痒症有如下特征，除外的是
患者，男，68岁。饱餐后出现脐周阵发性腹痛，伴呕吐、腹胀，肛门停止排便排气2天。查体：腹软，脐周有轻度压痛，无反跳痛，肠鸣音亢进，有气过水声。患者2年前曾因化脓性阑尾炎行阑尾切除术，半年来间断性腹部隐痛不适。目前对该患者最重要的处理措施是
马，枣红色，4岁，营养中等。就诊当天早晨突然发病，症见蹇唇似笑，不时前蹄刨地，回头观腹，起卧打滚，间歇性肠音增强，如同雷鸣，有时排出稀软甚至水样粪便，耳鼻四肢不温，口色青白，口津滑利，脉象沉迟。该病可首选针刺
A．金黄色葡萄球菌B．痢疾杆菌C．草绿色链球菌D．Coxsachie(柯萨奇)病毒E．产气杆菌引起急性细菌性心内膜炎
除法律另有规定外，下列财产中，不得用于抵押的有()。
市场机制本身存在缺陷，所以不能单纯依靠市场机制，但下列各项中，()不属于市场机制的缺陷。
有人把学业失败的原因说成努力不够，这种归因属于()
下列选项中，体现物权特征的是()。
•Youwillhearadiscussion.•Foreachquestion23-30markoneletter(A,BorC)forthecorrectanswer.•Afteryouhaveli

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

创设幼儿园物质环境时，小班环境要有结构简单、色彩鲜艳、富有感官刺激等特点；中班环境在小班的基础上要突出操作性；大班环境要突出探索性和实验材料的丰富性。这主要体现了幼儿园物质环境创设原则中的()。

真正以学生发展为本的学习过程应该是让学生借助已有的()，对新信息进行主动的认知、加工的过程。

在一个正在编辑状态下的Word文档中，选中一段文本后，通过以下操作，可以将文本内容放入剪贴板的是()。

徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

下列PowerPoint功能按钮中，表示插人图片的工具栏按钮是()。

如图所示电路中，节点a的节点电压方程为()。

一条指令通常包括()。

乳糖操纵子的基因表达调节属于

妊娠性瘙痒症有如下特征，除外的是

A．金黄色葡萄球菌B．痢疾杆菌C．草绿色链球菌D．Coxsachie(柯萨奇)病毒E．产气杆菌引起急性细菌性心内膜炎

除法律另有规定外，下列财产中，不得用于抵押的有()。

市场机制本身存在缺陷，所以不能单纯依靠市场机制，但下列各项中，()不属于市场机制的缺陷。

有人把学业失败的原因说成努力不够，这种归因属于()

下列选项中，体现物权特征的是()。

•Youwillhearadiscussion.•Foreachquestion23-30markoneletter(A,BorC)forthecorrectanswer.•Afteryouhaveli