设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2015-07-01 61

问题设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log₂n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库中能够惟一地标识一个元组的属性或属性的组合称为______.
设有下列二叉树：对此二叉树中序遍历的结果为______.
与结构化需求分析方法相对应的是【】方法。
下面查询不是操作查询的是
Access数据库中哪个数据库对象是其他数据库对象的基础
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
Access提供了“窗体向导”、“图表向导”等()种制作窗体的向导。
VBA中打开窗体的命令语句是【】。
在VBA中，变量的范围被划分为四个层次，即本地范围、窗体级和报表级范围、模块级范围和全局和公共范围。其中在所声明的模块中的所有函数和过程都有效，在模块声明部分所声明的模块变量与窗体和报表级的变量有相同的语句的是()。
Jackson方法是一种面向______的结构化方法。

随机试题

某市A乡农户甲于2009年3月1日与乙公司订立合同，出售自己饲养的活鸡1万只，乙公司应在3月21日前支付5万元的首期价款，甲从4月1日起分批交付，交付完毕后乙公司付清余款。3月20日，乙公司得知该市的B乡发现了鸡瘟，即致电向甲询问。甲称，尽管B乡邻近A乡，
男性，25岁，左胸刀刺伤1小时来院，呼吸困难、发绀，胸部广泛皮下气肿，脉细速，左胸叩诊鼓音，呼吸音消失，气管右偏，应立即
糖尿病的诊断是糖尿病症状加上随机血糖
罂粟壳有毒，其使用注意有
《中华人民共和国药品管理法》规定，下列哪些情形必须符合药用要求()
患者男，43岁，因腹痛伴发热、恶心呕吐，以“急性胃肠炎”收住院。入院时患者呈急性面容，精神萎靡，查体：体温38．1℃，脉搏100次／分，粪便呈水样。属于主观资料的是
中国海兰公司与法国香纳公司签订了向中国进口皮具的合同。贸易术语为CFR，香纳公司依合同的规定于2016年5月完成装运并发货。海兰公司在目的港接收货物后，经检验发现皮具的质量低于合同规定的要求。依《国际贸易术语解释通则》及《联合国国际货物销售合同公约》的规定
铁路顶进桥涵施工，要根据现场实际情况和设计图纸，采用（）施工。
如果建设工程合同当事人对支付工程款时间约定不明，符合规定的应付款时间有()。
下列关于配置无线接入点Aironet1100的描述中，错误的是（）。

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级Access

NCRE全国计算机二级

在数据库中能够惟一地标识一个元组的属性或属性的组合称为______.

设有下列二叉树：对此二叉树中序遍历的结果为______.

与结构化需求分析方法相对应的是【】方法。

下面查询不是操作查询的是

Access数据库中哪个数据库对象是其他数据库对象的基础

DBMS对数据库数据的检索、插入、修改和删除操作的功能称为

Access提供了“窗体向导”、“图表向导”等()种制作窗体的向导。

VBA中打开窗体的命令语句是【】。

Jackson方法是一种面向______的结构化方法。

男性，25岁，左胸刀刺伤1小时来院，呼吸困难、发绀，胸部广泛皮下气肿，脉细速，左胸叩诊鼓音，呼吸音消失，气管右偏，应立即

糖尿病的诊断是糖尿病症状加上随机血糖

罂粟壳有毒，其使用注意有

《中华人民共和国药品管理法》规定，下列哪些情形必须符合药用要求()

患者男，43岁，因腹痛伴发热、恶心呕吐，以“急性胃肠炎”收住院。入院时患者呈急性面容，精神萎靡，查体：体温38．1℃，脉搏100次／分，粪便呈水样。属于主观资料的是

铁路顶进桥涵施工，要根据现场实际情况和设计图纸，采用（）施工。

如果建设工程合同当事人对支付工程款时间约定不明，符合规定的应付款时间有()。

下列关于配置无线接入点Aironet1100的描述中，错误的是（）。