对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

admin2010-06-10 35

问题对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

选项 A、O(n)
B、 O(n2)
C、 O(1)
D、 O(log2n)

答案D

解析参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。
有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}
在C++语言中函数返回值的类型是由()决定的。
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10)；则下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更
下列关于二叉树的叙述中，正确的是(　　)。
在满足实体完整性约束的条件下(　　)。
在宏的表达式中引用窗体控件的值可以用表达式______。

随机试题

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
某男，65岁。患便秘15年，症见大便秘结，腹痛拒按，腹胀纳呆，口干苦，小便短赤，舌红苔黄，脉滑数，证属胃肠实热积滞，治当宽中理气，泻下通便，宜选用的成药是
下列术语中，不属于显示器性能指标的有()。
该企业2005年末固定资产净值为()。该企业2005年末固定资产合计为()。
现役军人在对敌作战、边海防执勤或抢险救灾任务中失踪，经法定程序宣告死亡的，按照()对待。
优秀艺术作品应该尽可能地做到真善美的统一，试联系当代艺术创作现状讨论真善美的结合情况。
张某与李某为在校大学生，张某从李某处借一自行车，后将其丢失，双方遂约定：如张某在3日内不能找回该车，将要赔偿给李某50元。不久，张某在校园内找到该车，在推回宿舍的过程中看到校内修车铺的收购二手自行车的广告，就问修车师傅赵某愿出多少钱收购这辆车，赵某说愿出价
企业信息系统在定义系统总体结构时，运用了许多具体技术，下列()技术可用来确定主要系统。
对于微机用户来说，为了防止计算机意外故障而丢失重要数据，对重要数据应定期进行备份。下列移动存储器中，最不常用的一种是()。
ÜbersetzenSiedieSätzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

最新回复(0)

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

二级Access

NCRE全国计算机二级

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

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。

有以下程序，在横线应添加()。#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}

在C++语言中函数返回值的类型是由()决定的。

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10)；则下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能更

下列关于二叉树的叙述中，正确的是( )。

在满足实体完整性约束的条件下( )。

在宏的表达式中引用窗体控件的值可以用表达式______。

Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di

某男，65岁。患便秘15年，症见大便秘结，腹痛拒按，腹胀纳呆，口干苦，小便短赤，舌红苔黄，脉滑数，证属胃肠实热积滞，治当宽中理气，泻下通便，宜选用的成药是

下列术语中，不属于显示器性能指标的有()。

该企业2005年末固定资产净值为()。该企业2005年末固定资产合计为()。

现役军人在对敌作战、边海防执勤或抢险救灾任务中失踪，经法定程序宣告死亡的，按照()对待。

优秀艺术作品应该尽可能地做到真善美的统一，试联系当代艺术创作现状讨论真善美的结合情况。

企业信息系统在定义系统总体结构时，运用了许多具体技术，下列()技术可用来确定主要系统。

对于微机用户来说，为了防止计算机意外故障而丢失重要数据，对重要数据应定期进行备份。下列移动存储器中，最不常用的一种是()。

ÜbersetzenSiedieSätzeinsDeutsche!德国菜肴品种繁多。北德人喜欢吃鱼鲜佳肴，而在巴伐利亚肉肠却很受欢迎。

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

下列关于二叉树的叙述中，正确的是(　　)。

在满足实体完整性约束的条件下(　　)。