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

admin2020-06-25 48

问题设序列长度为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全国计算机二级

相关试题推荐

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是
VBA程序中，可以实现代码注释功能的是
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34Click()sum=0Fori=10To1Step一2sum=sum+iNextiM
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a=”
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础E按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式

随机试题

盘面刀工不整齐、形态不美观的冷盘，点缀摆放在盘边为宜。()
人的学习能力似乎是无限的。
小剂量的亚甲蓝可用于下列哪种药物中毒的解救()。
A．应避免与其它药品使用同一设备和空气净化系统B．应与其它药品生产厂房分开，并装有独立的专甩的空气净化系统C．必须使用专用设备和独立的空气净化系统，并与其它药品生产区域严格分开D．必须与其制剂生产严格分开《药品生产质量管理规范》规定生产β-内酰
径流深度的计量单位为()。
根据《合同法》，下列各类合同中，属于可变更或可撤销合同的是()。
债权在性质上属于(　　)。
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导高年段小学生学习上述内容，试拟定教学目标。
线性表的顺序存储结构和线性表的链式存储结构分别是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，

假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是

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

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34Click()sum=0Fori=10To1Step一2sum=sum+iNextiM

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a=”

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

在报表中，要计算“数学”字段的最高分，应将控件的“控件来源”属性设置为

盘面刀工不整齐、形态不美观的冷盘，点缀摆放在盘边为宜。()

人的学习能力似乎是无限的。

小剂量的亚甲蓝可用于下列哪种药物中毒的解救()。

径流深度的计量单位为()。

根据《合同法》，下列各类合同中，属于可变更或可撤销合同的是()。

债权在性质上属于( )。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导高年段小学生学习上述内容，试拟定教学目标。

线性表的顺序存储结构和线性表的链式存储结构分别是()。

债权在性质上属于(　　)。