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

admin2019-07-02 73

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
在微机中，西文字符所采用的编码是()。
在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
以下对Excel高级筛选功能，说法正确的是()。
在Word功能区中，拥有的选项卡分别是：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

随机试题

设z=x2y+siny，则=___________．
下列哪一项不是肝硬化代偿期的表现?
下列各项，不属仙方活命饮组成药物的是
关于不当或违法代理行为应承担法律责任的说法，正确的有()。
境内机构投资者进行境外证券投资时，可以委托境外投资顾问为其提供证券买卖建议或投资组合管理等服务。境外投资顾问应当符合经营投资管理业务达5年以上，最近一个会计年度管理的证券资产不少于()亿美元或等值货币。
基本分析主要适用于()
某小汽车生产企业为增值税一般纳税人，2008年度自行核算的相关数据为：全年取得产品销售收入总额68000万元，应扣除的产品销售成本45800万元。2009年2月经聘请的会计师事务所对2008年度的经营情况进行审核，发现以下相关问题：12月20日收到代销公
整个教学技能的核心是()。
根据下列资料。回答下列问题。2013年东部地区就业人员的年平均工资比中部地区的多：
秦朝修建的工程中，沟通了中原与岭南经济文化交流的是()

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在微机中，西文字符所采用的编码是()。

在Word文档中包含了文档目录，将文档目录转变为纯文本格式的最优操作方法是()。

以下对Excel高级筛选功能，说法正确的是()。

在Word功能区中，拥有的选项卡分别是：

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是：

设z=x2y+siny，则=___________．

下列哪一项不是肝硬化代偿期的表现?

下列各项，不属仙方活命饮组成药物的是

关于不当或违法代理行为应承担法律责任的说法，正确的有()。

境内机构投资者进行境外证券投资时，可以委托境外投资顾问为其提供证券买卖建议或投资组合管理等服务。境外投资顾问应当符合经营投资管理业务达5年以上，最近一个会计年度管理的证券资产不少于()亿美元或等值货币。

基本分析主要适用于()

整个教学技能的核心是()。

根据下列资料。回答下列问题。2013年东部地区就业人员的年平均工资比中部地区的多：

秦朝修建的工程中，沟通了中原与岭南经济文化交流的是()