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

admin2020-06-25 54

问题设序列长度为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程序中，可以实现代码注释功能的是
运行下列程序，结果是PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1f1=fk=k+1L
在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34Click()sum=0Fori=10To1Step一2sum=sum+iNextiM
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Commandl的单击事件过程中，正确的是
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入
某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规

随机试题

简述上消化道大量出血的治疗要点。
简述舆论的基本特征。
患者男。低热、咳嗽、皮肤红丘疹，有异常性生活史，临床怀疑艾滋病。艾滋病的确诊试验是
以下四种建筑中常用岩石的主要造岩矿物，何者既坚固、耐久，又韧性大、开光性好?[2000年第004题]
根据合同法律制度的规定，下列要约中，不得撤销的有()。(2001年)
在我国，国务院各部委根据法律和国务院的行政法规、决定、命令，在本部门的权限内()。
某游客因父亲亡故，需要他立即回国料理后事，他中途退团后未享受的旅游综合服务费，除合同另有规定外，应该()。
不因民族、性别、年龄、职业、社会地位、信仰等因素而对服务对象有所歧视、排斥，或拒绝提供服务，这体现了社会工作的(　　)原则。
以下能够正常结束循环操作的程序段是
Ourgenerationhasmadesuchimmensediscoveriesandachievedundreamedenrichmentsoftheoutsideoflife,thatithaslosttou

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

运行下列程序，结果是PrivateSubCommand32_Click()f0=1：f1=1：k=1DoWhilek＜=5f=f0+f1f0=f1f1=fk=k+1L

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

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

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

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

在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入

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

简述上消化道大量出血的治疗要点。

简述舆论的基本特征。

患者男。低热、咳嗽、皮肤红丘疹，有异常性生活史，临床怀疑艾滋病。艾滋病的确诊试验是

以下四种建筑中常用岩石的主要造岩矿物，何者既坚固、耐久，又韧性大、开光性好?[2000年第004题]

根据合同法律制度的规定，下列要约中，不得撤销的有()。(2001年)

在我国，国务院各部委根据法律和国务院的行政法规、决定、命令，在本部门的权限内()。

某游客因父亲亡故，需要他立即回国料理后事，他中途退团后未享受的旅游综合服务费，除合同另有规定外，应该()。

不因民族、性别、年龄、职业、社会地位、信仰等因素而对服务对象有所歧视、排斥，或拒绝提供服务，这体现了社会工作的( )原则。

以下能够正常结束循环操作的程序段是

Ourgenerationhasmadesuchimmensediscoveriesandachievedundreamedenrichmentsoftheoutsideoflife,thatithaslosttou

不因民族、性别、年龄、职业、社会地位、信仰等因素而对服务对象有所歧视、排斥，或拒绝提供服务，这体现了社会工作的(　　)原则。