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

admin2020-06-25 60

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

相关试题推荐

运行下列程序段，结果是Form=10to1step0k=k+3Nextm
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrtm34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是
在建立查询时，若要筛选出图书编号是“T01”或“T02”的记录，可以在查询设计视图准则行中输入
现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是
将“性别”字段值的输入设置为“男”、“女”列表选择。
在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

随机试题

设随机变量X与Y相互独立，且X服从[0，1]上的均匀分布，Y服从λ=1的指数分布．求：(1)X与Y的联合分布函数；(2)X与Y的联合密度函数；(3)P{X≥Y}．
依照《处方管理办法》的规定，调剂处方必须做到“四查十对”。下列不属于“四查”的是()。
患者女性，36岁，近年来，感觉双下肢沉重酸胀、易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。目前最主要的护理诊断是
甲加油站经销国内乙企业生产的润滑油，经乙的同意，甲在润滑油的桶上使用了丙企业生产的某著名品牌的装潢，乙企业生产的润滑油的销售情况非常好。其他一些企业得知后向工商管理部门举报，这些企业认为这种行为排挤了其他润滑油生产企业的市场地位。甲认为，其行为是得到乙的许
某机电安装公司在南方某市承包了一个油库改造项目。工程范围包括新增2个3000m3储油罐，对原有部分输油管道进行改造。其中有一种管材该公司没有焊接过，也没有进行过类似材质的管道焊接。整个改造工程6月30日开工，工期为120天。中间只允许罐区日常工作停工5天，
下列关于合同订立的说法，不正确的是()。
我国对出境旅游的指导方针是有组织、有计划、分期分批发展。()
2014年3月2日，甲、乙两公司签订了一份购买1000台微波炉的合同，约定由乙公司代办托运，货到付款。10天后，甲公司与丙公司签订合同，将处于运输中的1000台微波炉转卖给丙公司。3月17日上述货物在运输途中遭遇泥石流，致使100台微波炉报废。问：乙
印象管理是指人试图控制他人对自己形成的印象的过程。一个人留给他人的印象表明了他人对其的知觉、评价，甚至会使他人形成对其的特定应对方式。因而，为了给他人留下好的印象，得到他人好的评价与对待，人会用一种给他人造成特定印象的方式来自我表现。印象管理的运用，尤其要
Isthat6a.m.workoutgettinginthewayofgoodsleep?Don’tthinkyourfatcellswon’tnotice.AnewstudypublishedinThe

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrtm34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=1

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

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

在学生表中建立查询，“姓名”字段的查询条件设置为“IsNull”，运行该查询后，显示的记录是

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

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是

将“性别”字段值的输入设置为“男”、“女”列表选择。

在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

设随机变量X与Y相互独立，且X服从[0，1]上的均匀分布，Y服从λ=1的指数分布．求：(1)X与Y的联合分布函数；(2)X与Y的联合密度函数；(3)P{X≥Y}．

依照《处方管理办法》的规定，调剂处方必须做到“四查十对”。下列不属于“四查”的是()。

患者女性，36岁，近年来，感觉双下肢沉重酸胀、易疲乏，休息后症状减轻。就诊时可见双下肢内侧静脉明显隆起，蜿蜒成团，Trendelenburg试验阳性。目前最主要的护理诊断是

下列关于合同订立的说法，不正确的是()。

我国对出境旅游的指导方针是有组织、有计划、分期分批发展。()

Isthat6a.m.workoutgettinginthewayofgoodsleep?Don’tthinkyourfatcellswon’tnotice.AnewstudypublishedinThe