在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

admin2021-05-31 9

问题在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

选项 A、n
B、n²
C、log₂n
D、nlog₂n

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。所以本题选C。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
负责数据库中查询操作的数据库语言是()。
能保存网页地址的文件夹是()。
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。
关系模型的数据操作不包括()。
在软件开发中，需求分析阶段可以使用的工具是()。
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，在“促销活动分析”等4处使用项目符号“对勾”，在“曾

随机试题

土地估价师报名的条件是，中华人民共和国公民，具有完全民事行为能力，遵纪守法，并()，可以报名参加土地估价师资格考试。
调查问卷使用的主要难点是问卷问题的设计需要()。
甲企业从乙企业购进一批设备，价款为80万元。甲企业开出一张付款期限为6个月的已承兑的商业承兑汇票给乙企业，丙企业在该汇票的正面记载了保证事项。乙企业取得汇票后，将该汇票背书转让给了丁企业。汇票到期，丁企业委托银行收款时，才得知甲企业的存款账户不足支付。银行
智力游戏、体力游戏和音乐游戏是()。
甲说：高学历能让人找到好工作赚大钱。乙说：谁说的?比尔·盖茨没拿到大学毕业证就出来工作，结果成了世界首富。乙的反驳实际上是质疑下列哪项断定?
都强调教师作为主体，在实际教学经验的基础上，建构自己对教学和学习的理解，从而提高自己的教学能力，改进自己教学的教师专业发展模式是
Peoplewithhearingimpairmentsdon’twanttobetreatedasthoughtheyaresomehowlessvaluableinthecommunity.Isitnormal
Forthesakeoftheireconomicsuccess,yourchildrenwillhavetofacelessstabilityintheirjobs.
A、Toplaytheviolinonceagain.B、TogototheUnitedStates.C、Toapplyforascholarship.D、Tohaveherperformancetaped.D根
【B1】【B10】

最新回复(0)

在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

负责数据库中查询操作的数据库语言是()。

能保存网页地址的文件夹是()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是：

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是()。

关系模型的数据操作不包括()。

在软件开发中，需求分析阶段可以使用的工具是()。

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

土地估价师报名的条件是，中华人民共和国公民，具有完全民事行为能力，遵纪守法，并()，可以报名参加土地估价师资格考试。

调查问卷使用的主要难点是问卷问题的设计需要()。

智力游戏、体力游戏和音乐游戏是()。

甲说：高学历能让人找到好工作赚大钱。乙说：谁说的?比尔·盖茨没拿到大学毕业证就出来工作，结果成了世界首富。乙的反驳实际上是质疑下列哪项断定?

都强调教师作为主体，在实际教学经验的基础上，建构自己对教学和学习的理解，从而提高自己的教学能力，改进自己教学的教师专业发展模式是

Peoplewithhearingimpairmentsdon’twanttobetreatedasthoughtheyaresomehowlessvaluableinthecommunity.Isitnormal

Forthesakeoftheireconomicsuccess,yourchildrenwillhavetofacelessstabilityintheirjobs.

A、Toplaytheviolinonceagain.B、TogototheUnitedStates.C、Toapplyforascholarship.D、Tohaveherperformancetaped.D根

【B1】【B10】