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

admin2010-06-10 17

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
常量4.2,4.2f,4L的数据类型分别是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏
在满足实体完整性约束的条件下(　　)。
在VisualFoxPro中为表单指定标题的属性是【】。

随机试题

在CT定位时，正确的床位高度是
A．心、肺B．心、肝C．肺、脾D．肝、肺E．脾、肾与机体阳气不足密切相关的脏腑是
置火中燃烧，发生爆鸣声且有闪光的药材为
吊钩存在下列（）情况之一就应报废。
[背景]经过资格预审后，已通过资格预审的投标人，按建设单位要求，到指定地点购买招标文件。投标人购买到的招标文件由以下内容组成：①投标邀请书；②招标图纸和技术条款；③工程量清单；④施工方案；⑤投标辅助资料；⑥保证工程质量、进度、安全的主要技术组织措施
用友报表系统中，报表格式定义包括的内容有（　　）。
下列碳水化合物中()为单糖。
局域网从基本通信机制上选择了与广域网完全不同的方式，即从______方式改变为共享介质方式和交换方式。
1.说明：黄东，男，未婚，身体健康，1966年5月16日出生。1981年9月至1984年7月，在济南第十六中学学习。1984年9月至1988年7月在中国人民大学获得商业管理学士学位。英语水平：阅读中级，口语流利。1998年8月至2000年8月，在济南制药
A、Thegovernmentwantstoshowmoreconcernforthehealthofthepeople.B、Thegovernmentneedstoimportmoregoodsfromabroa

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是

常量4.2,4.2f,4L的数据类型分别是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeT。File．obj。补充完成重载赋值运算符函数，完成深复制功能。屏

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

在VisualFoxPro中为表单指定标题的属性是【】。

在CT定位时，正确的床位高度是

A．心、肺B．心、肝C．肺、脾D．肝、肺E．脾、肾与机体阳气不足密切相关的脏腑是

置火中燃烧，发生爆鸣声且有闪光的药材为

吊钩存在下列（）情况之一就应报废。

用友报表系统中，报表格式定义包括的内容有（ ）。

下列碳水化合物中()为单糖。

局域网从基本通信机制上选择了与广域网完全不同的方式，即从______方式改变为共享介质方式和交换方式。

A、Thegovernmentwantstoshowmoreconcernforthehealthofthepeople.B、Thegovernmentneedstoimportmoregoodsfromabroa

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

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

用友报表系统中，报表格式定义包括的内容有（　　）。