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

admin2021-09-15 37

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
根据域名代码规定，表示政府部门网站的域名代码是()。
小刘利用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()
下面不属于系统软件的是()
结构化程序设计风格强调的是()
下列不是度量存储器容量的单位是
在微型计算机中，控制器的基本功能是()。
计算机中数据存储容量的基本单位是
用8位二进制数能表示的最大无符号整数是()。
在微机的配置中常看到P42．4G字样，其中数字2．4G表示

随机试题

咳嗽痰多，痰中带血，伴有月经淋漓不止者，宜选
取得大学本科学历，工作满()年，其中从事房地产经纪业务工作满()年，可申请参加房地产经纪人职业资格考试。
项目决策分析与评价的本质是对项目建设和生产过程中各种经济因素给出明确、综合的数量概念，通过()的分析、比较确定取舍。
当事人在听证中的权利和义务包括()。
下列做法，符合证券市场“三公”原则的是()。
企业发生的下列事项中，影响“投资收益”的是()。
点点爱发脾气，经常大哭大闹、大吼大叫，这种心理现象体现的是()
在过去相当长的一段时期，我们一直把苏联模式的社会主义当作标准的社会主义，但上个世纪八十年代开始，人们开始重新思考“什么是社会主义，怎样建设社会”，以及社会主义是不是只能有苏联那样一种模式等问题。　此段话的逻辑前提是()。
小说起源于事实与虚构、真与伪的辩证与争夺，稗官是这场争夺的一方，另一方面是那些无名的作者和听众、读者。接下来最可能论述的是（）。
2013年3月20日，姚某、刘某通过特快专递，要求福建省永泰县国土资源局书面公开二申请人房屋所在区域地块拟建设项目的“一书四方案”(此时福建省人民政府已作出征地批复)，即建设用地项目呈报说明书、农用地转用方案、补充耕地方案、征收方案、供地方案。2013年5

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于黑盒测试方法的是

根据域名代码规定，表示政府部门网站的域名代码是()。

小刘利用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()

下面不属于系统软件的是()

结构化程序设计风格强调的是()

下列不是度量存储器容量的单位是

在微型计算机中，控制器的基本功能是()。

计算机中数据存储容量的基本单位是

用8位二进制数能表示的最大无符号整数是()。

在微机的配置中常看到P42．4G字样，其中数字2．4G表示

咳嗽痰多，痰中带血，伴有月经淋漓不止者，宜选

取得大学本科学历，工作满()年，其中从事房地产经纪业务工作满()年，可申请参加房地产经纪人职业资格考试。

项目决策分析与评价的本质是对项目建设和生产过程中各种经济因素给出明确、综合的数量概念，通过()的分析、比较确定取舍。

当事人在听证中的权利和义务包括()。

下列做法，符合证券市场“三公”原则的是()。

企业发生的下列事项中，影响“投资收益”的是()。

点点爱发脾气，经常大哭大闹、大吼大叫，这种心理现象体现的是()

小说起源于事实与虚构、真与伪的辩证与争夺，稗官是这场争夺的一方，另一方面是那些无名的作者和听众、读者。接下来最可能论述的是（）。