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

admin2015-09-15 36

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表设计器中创建的索引都存放在：
下面的描述中正确的是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
软件设计中模块划分应遵循的准则是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
下列选项中属于面向对象设计方法主要特征的是(　　)。
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。
软件设计中模块划分应遵循的准则是
软件测试的目的是（）。

随机试题

A、均质型白斑B、颗粒-结节状白斑C、疣状白斑D、皱纹状白斑E、糜烂或溃疡型无自觉症状或仅有轻度不适的是
《公共场所卫生管理条例》中规定下列哪些项目应符合国家卫生标准和要求
6-巯基嘌呤治疗肿瘤的机制是
某地区有10万人口，1998年死亡1000人。该年的结核病病人为300人，男性200人，女性100人。该年死于结核病的人数为60人，其中男性50人。该地区1998年的粗死亡率是
关于抗震设计的高层框架结构房屋结构布置的说法，正确的是()。
在设备采购评标方法中，具有评标考虑因素全面，且可以将难以用金额表示的各项要素量化后进行比较等优点的方法是()。
在古代，每逢战乱，手艺人都会成为战争双方争夺的对象，这是因为手艺人掌握着传统社会中最重要的技术，他们代表着当时最先进的社会生产力。如今，尽管现代科学技术取代了手工技能，成为当今时代最强大的生产力，但传统工艺完全可以借助现代科技而提升，继续服务于大众。这段文
假若该电视厂计划盈利100万元，则每月的销售量大约为多少万台?()由以上数据统计图，试估计每台电视的销售价是多少元?()
市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。
社会保险是一种为丧失劳动能力、暂时失去劳动岗位或因健康原因造成损失的人口提供收入或补偿的一种社会和经济制度。下列不属于社会保险的特征的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表设计器中创建的索引都存放在：

下面的描述中正确的是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

软件设计中模块划分应遵循的准则是( )。

下列数据结构中，属于非线性结构的是( )。

下列选项中属于面向对象设计方法主要特征的是( )。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是( )。

软件设计中模块划分应遵循的准则是

软件测试的目的是（）。

A、均质型白斑B、颗粒-结节状白斑C、疣状白斑D、皱纹状白斑E、糜烂或溃疡型无自觉症状或仅有轻度不适的是

《公共场所卫生管理条例》中规定下列哪些项目应符合国家卫生标准和要求

6-巯基嘌呤治疗肿瘤的机制是

某地区有10万人口，1998年死亡1000人。该年的结核病病人为300人，男性200人，女性100人。该年死于结核病的人数为60人，其中男性50人。该地区1998年的粗死亡率是

关于抗震设计的高层框架结构房屋结构布置的说法，正确的是()。

在设备采购评标方法中，具有评标考虑因素全面，且可以将难以用金额表示的各项要素量化后进行比较等优点的方法是()。

假若该电视厂计划盈利100万元，则每月的销售量大约为多少万台?()由以上数据统计图，试估计每台电视的销售价是多少元?()

市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。

社会保险是一种为丧失劳动能力、暂时失去劳动岗位或因健康原因造成损失的人口提供收入或补偿的一种社会和经济制度。下列不属于社会保险的特征的是()。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

软件设计中模块划分应遵循的准则是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

下列选项中属于面向对象设计方法主要特征的是(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。