顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

admin2010-06-12 71

问题顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

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

答案2

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是()。
下列关于B／S模式应用服务器的描述中，错误的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1．正确的配置语句是()。
在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
按照ITU标准，传输速率为622．080Mbit／s的标准是()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
根据可信计算机系统评估准则（TESEC），不能用于多用户环境下重要信息处理的系统属于()
已知PROJECT(J#，JNAME，DATE)，要求若没有视图或约束引用属性DATE，则删除该列，若有视图或约束引用该属性，则不删除该列。则可实现上述语义的语句是

随机试题

下列腧穴中，位于肘横纹上的有
治疗急性淋巴细胞性白血病效果最好的抗生素是：
A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用
女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是
甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)
投资决策的()是决定项目是否成功的关键。
一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。
2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期
从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()
甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

最新回复(0)

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

二级VF

NCRE全国计算机二级

下列关于综合布线系统的描述中，错误的是()。

下列关于B／S模式应用服务器的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1．正确的配置语句是()。

在一台Cisco路由器上执行showaccess—lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

按照ITU标准，传输速率为622．080Mbit／s的标准是()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

根据可信计算机系统评估准则（TESEC），不能用于多用户环境下重要信息处理的系统属于()

已知PROJECT(J#，JNAME，DATE)，要求若没有视图或约束引用属性DATE，则删除该列，若有视图或约束引用该属性，则不删除该列。则可实现上述语义的语句是

下列腧穴中，位于肘横纹上的有

治疗急性淋巴细胞性白血病效果最好的抗生素是：

A．糖皮质激素替代疗法B．抗菌药物与糖皮质激素合用C．抗结核病药与糖皮质激素合用D．糖皮质激素与肾上腺素合用E．早期、大剂量、短期应用糖皮质激素感染性中毒休克采用

女，65岁。糖尿病患者，因视物模糊住院治疗，护士经常与病人沟通，其中属于一般性交谈的是

甲涉嫌盗窃室友乙存放在储物柜中的笔记本电脑一台并转卖他人，但甲辩称该电脑系其本人所有，只是暂存于乙处。下列哪一选项既属于原始证据，又属于直接证据?(2015年卷二25题，单选)

投资决策的()是决定项目是否成功的关键。

一张面值为100元的附息债券，期限10年，息票率为10%。如果当时的市场利率为10%，则债券价格是()元。

2017年4月，税务机关对某房地产开发公司开发的房产项目进行土地增值税清算。该房地产开发公司提供的资料如下：(1)2016年6月以17760万元拍得一宗土地使用权，并缴纳了契税。(2)自2016年7月起，对受让土地50％的面积进行一期

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活______。老师告诫他们毕业并不意味学习的______，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()

甲要发给乙一封信，他希望信的内容不会被第三方了解和篡改，他应该()。

从学校毕业走上工作岗位，学生们激情满怀，展望新的生活。老师告诫他们毕业并不意味学习的，而是要在新的条件下继续深入地学习。依次填划横线处的词语，最恰当的一组是()