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

admin2020-07-26 22

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
在PowerPoint中，旋转图片的最快捷方法是()。
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
下列关于ASCII编码的叙述中，正确的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。本次会议邀请的客户均来自台资企业，因此，将“Word一邀请函．docx”中的所有文字内容设置为繁体中文格式，以便于客户阅读。
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(I，II，III，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。
下列各存储器中，存取速度最快的一种是()。

随机试题

试述原发性肺癌的临床表现。
大面积烧伤早期最重要的治疗是
下列行为哪些不视为侵犯专利权？
背景材料：某办公楼建筑面积4500m2，主体结构为现浇钢筋混凝土框架结构，混凝土为预拌混凝土，组合钢木模板，柱混凝土强度等级为C30。在主体结构施工过程中，第三层柱因模板拼缝不严，造成有多处的孔洞、蜂窝和麻面。经现场混凝土强度检测，混凝土强度
股权类产品的衍生工具不包括（）。
各灯办公资源调配管理软件对日常办公用品的管理一般包括()等模块。
看一个政党是否先进，是不是工人阶级先锋队，主要应看党的理论和纲领()。
简述刑法总则关于适用死刑的限制性规定。
采用表结构来表示数据及数据间联系的模型是()。
Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中，旋转图片的最快捷方法是()。

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

下列关于ASCII编码的叙述中，正确的是()。

计算机的系统总线是计算机各部件间传递信息的公共通道，它分()。

下列各存储器中，存取速度最快的一种是()。

试述原发性肺癌的临床表现。

大面积烧伤早期最重要的治疗是

下列行为哪些不视为侵犯专利权？

股权类产品的衍生工具不包括（）。

各灯办公资源调配管理软件对日常办公用品的管理一般包括()等模块。

看一个政党是否先进，是不是工人阶级先锋队，主要应看党的理论和纲领()。

简述刑法总则关于适用死刑的限制性规定。

采用表结构来表示数据及数据间联系的模型是()。

Psychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha