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

admin2020-07-22 61

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()　　Dimarr(5，5)AsInteger　　DimiAsInteger，jAsInteger　　Fori＝1To4　　　　
在窗体上画一个名称为Combol的组合框，名称为Textt的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的
某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。
已知A$="Welcome"，下列语句操作能够正确执行的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

根据研究开始时所获得的现实资料而确定研究对象及分组，观察开始时病例尚未出现，通过追踪观察，得到结局指标，此研究方法属于【】
债权人按照合同约定占有债务人的动产，债务人不按照合同约定的期限履行债务的，债权人有权按照规定留置该财产，以该财产的价款优先受偿的是()。
委托人可以概括委托受托人处理一切事务，下列选项中不适用于委托合同的有()。
王希孟《千里江山图》，从技法上说属于()。
生产力和生产关系的矛盾、经济基础和上层建筑的矛盾是人类社会的基本矛盾。这是因为它们()。
被继承人死后，他的遗产已按继承顺序分割，他生前所欠的债务应由谁清偿?()
某地的一个花园小区在2013年以前经常发生盗窃事件。在该小区业主强烈要求下，2013年该小区的物业管理部门在各个路段安装了摄像头，结果该花园小区的盗窃事件明显减少了。于是有小区业主说：“在各个路段安装摄像头对防治盗窃事件的发生起到了很大作用。”下列哪项为真
甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是
Inthetwodecadesbetween1910and1930,overtenpercentoftheBlackpopulationoftheUnitedStateslefttheSouth,wheremo
A、Thesametoyou.B、Youdo,too.C、Thesameasyou.D、Youhaveit,too.A这是一句祝福用语，“祝你周末愉快”。

最新回复(0)

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

二级VB

NCRE全国计算机二级

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click() Dimarr(5，5)AsInteger DimiAsInteger，jAsInteger Fori＝1To4

某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

已知A$="Welcome"，下列语句操作能够正确执行的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

根据研究开始时所获得的现实资料而确定研究对象及分组，观察开始时病例尚未出现，通过追踪观察，得到结局指标，此研究方法属于【】

债权人按照合同约定占有债务人的动产，债务人不按照合同约定的期限履行债务的，债权人有权按照规定留置该财产，以该财产的价款优先受偿的是()。

委托人可以概括委托受托人处理一切事务，下列选项中不适用于委托合同的有()。

王希孟《千里江山图》，从技法上说属于()。

生产力和生产关系的矛盾、经济基础和上层建筑的矛盾是人类社会的基本矛盾。这是因为它们()。

被继承人死后，他的遗产已按继承顺序分割，他生前所欠的债务应由谁清偿?()

甲、乙、丙、丁共有1套房屋，各占1／4，对共有房屋的管理没有进行约定。甲、乙、丙未经丁同意，以全体共有人的名义将该房屋出租给戊。关于甲、乙、丙上述行为对丁的效力的依据，下列选项正确的是

Inthetwodecadesbetween1910and1930,overtenpercentoftheBlackpopulationoftheUnitedStateslefttheSouth,wheremo

A、Thesametoyou.B、Youdo,too.C、Thesameasyou.D、Youhaveit,too.A这是一句祝福用语，“祝你周末愉快”。

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()　　Dimarr(5，5)AsInteger　　DimiAsInteger，jAsInteger　　Fori＝1To4　　　　

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。