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

admin2020-06-25 65

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE
Access数据表中的“记录”，在关系数据模型中对应的概念是
宏命令RunSQL的功能是
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
下列关于栈的叙述中，正确的是
启动窗体时，系统首先执行的事件过程是
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是
下列关于报表的叙述中，正确的是
用于获得字符串S最左边4个字符的函数是

随机试题

为全麻未清醒患者用热水袋时，水温不应超过
已知某公司2017年会计报表的有关资料如下。要求：(1)计算杜邦财务分析体系中的下列指标：(凡计算指标涉及资产负债表项目数据的，均按平均数计算)①净资产收益率；②总资产净利率(百分数保留三位小数)；③营业净利率；④总资产周转率(保留三位小数)
Mylittlebrotherpracticesthespeechrepeatedlyuntilhisdeliveryandtimingwereperfect.
利用同一个指标体系，进行综合评价只能作为一种参考，而不能作为一种绝对的评判标准，原因是()。
名义值法、敏感性法、波动性法的缺陷是()。
旅游者在旅游活动中或者在解决纠纷时的不当行为也可能会损害他人的合法权益。旅游者的不当行为包括()等。
个体处于全力投入对事件的应对过程中，或消除压力，或适应压力。这是塞利提出的()阶段。
科研人员研究了在夏季与秋季时，温度对某植物光合速率和呼吸速率的影响，实验结果如下图(净光合速率在光照充足条件下测得)。下列说法中正确的是：
阅读以下说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】LS的母公司FL准备开发一款新口味的薯片，但和过去不同，它没有召集众多专家来咨询意见，而是上线一款Facebook应用，LS推出了一个向网友征集薯片口味的竞赛活动Do
DearFriends,DoyoulikelearningEnglish?Ihopeso.Ofcourse,learningalanguageisn’teasy.That’swhyStudioClassro

最新回复(0)

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

二级Access

NCRE全国计算机二级

单击命令按钮时，下列程序的执行结果为PrivateFunctionP(NAsInteger)StaticsumForI＝1ToNsun＝sum＋1NextIP＝sumE

Access数据表中的“记录”，在关系数据模型中对应的概念是

宏命令RunSQL的功能是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

下列关于栈的叙述中，正确的是

启动窗体时，系统首先执行的事件过程是

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

下列关于报表的叙述中，正确的是

用于获得字符串S最左边4个字符的函数是

为全麻未清醒患者用热水袋时，水温不应超过

Mylittlebrotherpracticesthespeechrepeatedlyuntilhisdeliveryandtimingwereperfect.

利用同一个指标体系，进行综合评价只能作为一种参考，而不能作为一种绝对的评判标准，原因是()。

名义值法、敏感性法、波动性法的缺陷是()。

旅游者在旅游活动中或者在解决纠纷时的不当行为也可能会损害他人的合法权益。旅游者的不当行为包括()等。

个体处于全力投入对事件的应对过程中，或消除压力，或适应压力。这是塞利提出的()阶段。

科研人员研究了在夏季与秋季时，温度对某植物光合速率和呼吸速率的影响，实验结果如下图(净光合速率在光照充足条件下测得)。下列说法中正确的是：

DearFriends,DoyoulikelearningEnglish?Ihopeso.Ofcourse,learningalanguageisn’teasy.That’swhyStudioClassro