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

admin2020-06-25 47

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/qyQ0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是
Access中，如果不想显示数据表中的某些字段，可以使用的命令是
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
在Access中，查询的数据源可以是
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
设置表“employee”的“基本工资”字段的默认值为：1000。
(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“
在考生文件夹下，“sampl．accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输

随机试题

初级阶段的社会主义是资本主义而非社会主义。
最常见的食物中毒是
A、祛风经络，利水B、祛风湿，强筋骨，利水消肿C、祛风湿，杀虫解毒D、祛风湿，消痰水E、祛风通络，凉血消肿桑枝的功效是
某医疗机构通过招标采购，采购一批进口疫苗。该医疗机构发现其使用的某进口疫苗，导致多名儿童接种后出现发热、呕吐而住院，应当立即通过电话或者传真等方式报所在地的()
电气设备与操作过电压绝缘配合时，电气设备外绝缘的耐压取值方法错误的是?
背景材料：某公路工程施工单位承包了一座5×30m后张法预应力混凝土T梁桥，施工单位虽然按照设计文件和相关施工技术规范的要求进行施工，并作了主要检验内容。由于施工现场管理人员质量安全意识淡薄，T梁平移中出现死亡6人，伤2人，经济损失重大的事故。交通主管部门
列
有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_______的饮界领袖。茶虚静清雅，_______了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：
几千年前。在非洲湿热的原始森林里，土著居民围着火堆，跟随各种复杂节奏自由而热烈地边舞边唱。这种歌声，也许在某些“文明人”眼里算不上音乐。然而，这样的声音却是最原始的，是在恶劣环境里顽强的本能所发出的生命之音。如果说布鲁斯音乐是很多音乐的根源，那么，上面所说
A、Hissuggestionsandhelp.B、Thecruelrealityandunpleasantlife.C、Theresponsibilitytohelpothers.D、Theprotectionofot

最新回复(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的值是

Access中，如果不想显示数据表中的某些字段，可以使用的命令是

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

在Access中，查询的数据源可以是

某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是

设置表“employee”的“基本工资”字段的默认值为：1000。

(1)在考生文件夹下，“sampl．accdb”数据库文件中建立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设置“

初级阶段的社会主义是资本主义而非社会主义。

最常见的食物中毒是

A、祛风经络，利水B、祛风湿，强筋骨，利水消肿C、祛风湿，杀虫解毒D、祛风湿，消痰水E、祛风通络，凉血消肿桑枝的功效是

某医疗机构通过招标采购，采购一批进口疫苗。该医疗机构发现其使用的某进口疫苗，导致多名儿童接种后出现发热、呕吐而住院，应当立即通过电话或者传真等方式报所在地的()

电气设备与操作过电压绝缘配合时，电气设备外绝缘的耐压取值方法错误的是?

列

有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_______的饮界领袖。茶虚静清雅，_______了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：

A、Hissuggestionsandhelp.B、Thecruelrealityandunpleasantlife.C、Theresponsibilitytohelpothers.D、Theprotectionofot

有青山绿水的地方就有茶香，有茶香的地方就有中国文化。茶、可可、咖啡并称世界三大饮料，但茶才是_的饮界领袖。茶虚静清雅，_了佛儒道各家精华，充满了中国滋味和中国精神。填入画横线部分最恰当的一项是：