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

admin2015-11-02 24

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

选项 A、O(n)O(n)
B、O(n^2)O(n ²)
C、O(log2n)O(log₂n)
D、O(nlog2n)O(nlog₂n)

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bM90FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
下列选项中，与VBA中语句DimNewVar%,sum！等价的是
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下程序：PrivateSubCommandl—Click()DimaAsInteger,bAsIntegerX=10Y=20MsgB
“tEmolovee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
软件生存周期中，解决软件“做什么”的阶段是
如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。

随机试题

下列关于合并现金流量表编制的表述中，不正确的是()
骨软骨瘤的临床表现为
下列哪项检查是应用化学位移的原理实现的
住宅小区综合验收不合格的,由城市人民政府建设行政主管部门责令开发建设单位限期改正,由此发生的费用由开发建设单位承担。对违反规划要求,市政公用基础设施和公共设施不配套,工程质量低劣的,由验收小组提请有关部门依法查处。()
范围I系统的工频过电压水平一般不超过下列数值：110kV及220kV为()，35kV及66kV系统为()，3kV及10kV系统为()：
甲、乙国有企业与另外9家国有企业拟联合组建设立“A有限责任公司”(以下简称A公司)，公司章程的部分内容为：公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1/2以上表决权的股东，1/2以上的董事或1/2以上的监事提议召开。在申请公司设立登
旅游经营者应当就旅游活动中的下列事项，以明示的方式事先向旅游者作出说明或者警示()。
自我介绍的基本方式主要有()。
某小学要订购一批课外拓展图书，恰逢书店十周年庆，已知：(1)一次性订购同种类指定书籍不少于6000本，打5折；不少于2500本，打6折；不少于1500本，打7折；不少于1000本，打8折；少于1000本，打9折。(2)指定书籍种类包括：
Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

下列选项中，与VBA中语句DimNewVar%,sum！等价的是

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下程序：PrivateSubCommandl—Click()DimaAsInteger,bAsIntegerX=10Y=20MsgB

“tEmolovee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

软件生存周期中，解决软件“做什么”的阶段是

如果字段“学号”的取值范围为20130001～20139999，则下列选项中，错误的有效性规则是

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。

下列关于合并现金流量表编制的表述中，不正确的是()

骨软骨瘤的临床表现为

下列哪项检查是应用化学位移的原理实现的

范围I系统的工频过电压水平一般不超过下列数值：110kV及220kV为()，35kV及66kV系统为()，3kV及10kV系统为()：

旅游经营者应当就旅游活动中的下列事项，以明示的方式事先向旅游者作出说明或者警示()。

自我介绍的基本方式主要有()。

某小学要订购一批课外拓展图书，恰逢书店十周年庆，已知：(1)一次性订购同种类指定书籍不少于6000本，打5折；不少于2500本，打6折；不少于1500本，打7折；不少于1000本，打8折；少于1000本，打9折。(2)指定书籍种类包括：

Theproducedepartmentsofthefuturemaylooklikenothingonearth,andwithgoodreason.Chinesescientistshavebeengrowing

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

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。