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

admin2020-06-25 93

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA程序中，可以实现代码注释功能的是
在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource=”select*from雇员”End
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是
VBA程序的多条语句可以写在一行中，其分隔符必须使用符号
在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入
在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd．RunSQLStr空白处应填入的程序代码是
将已有的“水费．xls”文件导入到sampl．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础E按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规

随机试题

人在看书时，用红笔画出重点，便于重新阅读，是利用知觉的()。
分离水溶性生物碱时，多采用
居住区内机动车道纵坡控制中，最大纵坡的坡长控制为()。
某一般纳税人工业企业,外购原材料取得增值税发票,材料总价100000元,增值税费17000元,入库前发生运输费2000元,挑选整理费1000元,则该批材料的采购成本为()元。
保险监管的目标是由()决定的
ABD公司正在考虑合并M公司，两家公司有关的财务比率如下表所示。两家公司均有40％所得税税率。假设没有预期的协同效应。如在股票对股票的交换中，M公司股东接受每股20元的报价，计算ABD公司兼并后的每股收益(股票对股票交换意味着一家公司的普通股与另一家
否定教育自身的发展规律，割裂教育的历史传承，把教育完全作为政治、经济的附庸。这样的观念违背了教育的哪一特征?()
1637年威尼斯圣卡西亚诺剧院的建立，标志着歌剧从专为宫廷服务转为向_________。
某奶牛养殖大县的一百多名农户自发成立“奶联社”，将奶牛集中起来，由奶联社组织养牛能手对奶牛统一饲养、管理，每头牛作价5000元入股，固定分红，5年返利6000元。入社后奶牛的饲养成本下降，牛奶的产量上升，奶价因原奶质量提高而上升。从所有制性质上看，“奶联社
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA程序中，可以实现代码注释功能的是

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource=”select*from雇员”End

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是

VBA程序的多条语句可以写在一行中，其分隔符必须使用符号

在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd．RunSQLStr空白处应填入的程序代码是

将已有的“水费．xls”文件导入到sampl．accdb数据库中，将导入的表命名为“水费记录”。“水费记录”表结构见下表。

人在看书时，用红笔画出重点，便于重新阅读，是利用知觉的()。

分离水溶性生物碱时，多采用

居住区内机动车道纵坡控制中，最大纵坡的坡长控制为()。

某一般纳税人工业企业,外购原材料取得增值税发票,材料总价100000元,增值税费17000元,入库前发生运输费2000元,挑选整理费1000元,则该批材料的采购成本为()元。

保险监管的目标是由()决定的

否定教育自身的发展规律，割裂教育的历史传承，把教育完全作为政治、经济的附庸。这样的观念违背了教育的哪一特征?()

1637年威尼斯圣卡西亚诺剧院的建立，标志着歌剧从专为宫廷服务转为向_________。

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。