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

admin2020-06-25 32

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop
下列关于数据库的叙述中，正确的是
查询以字母N或O或P开头的字符串，正确的是
为窗体或报表上的控件设置属性值的宏操作是
在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab
下列关于索引的叙述中，错误的是
下列表达式计算结果为日期类型的是
若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用
在E-R图中，用来表示实体间联系的图形是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

随机试题

盛唐最著名田园山水诗人是孟浩然和_____。他们的诗歌表现祖国山河的壮丽和田园的自然质朴，诗中有画。
正常小儿的脉象较成人
经阴道分娩时，为预防产后出血，静注麦角新碱应在
案情：9月8日，某市某区交通管理局与下岗职工刘某串通，由刘某假装乘客专打私家车，适逢外地刚来该市务工的孙某开公司车辆途径，刘某挥手示意停车，拉门上车后主动拿出20元钱口称家里有急事捎带一段给点辛苦费，孙某出于同情让其搭乘了车，且两次拒绝对方主动提出的付费请
lO．甲在首饰店购买钻石戒指两枚，标签标明该钻石为天然钻石，甲买回后即被人告知实为人造钻石。甲遂多次与首饰店交涉，历时一年零六个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持?()
也许监管部门已经习惯了让媒体跑在前面，自己在后______，在舆论压力下被动执法，这样的监管从根本上是对违法企业的______，企业自然有恃无恐。填入划横线部分最恰当的一项是：
构建社会主义和谐社会最根本的保证是（）。
商品是劳动产品，生产商品的劳动可区分为具体劳动和抽象劳动。关于具体劳动和抽象劳动，下列说法正确的是
JackieChanisaworld-famousfilmstar.Hehopestousehisnameindoinghisbusinesswell.Nowhisbusinesscoversalmosteve
We’veBeenImaginingMountainsAllWrong,SayScientistsA)Fromthesimplestsketchestothemostadvancedscientificmodels

最新回复(0)

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

二级Access

NCRE全国计算机二级

执行下列程序段，变量x的值是x＝2：y＝5DoUntily＞5x＝x*yy＝y＋1Loop

下列关于数据库的叙述中，正确的是

查询以字母N或O或P开头的字符串，正确的是

为窗体或报表上的控件设置属性值的宏操作是

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab

下列关于索引的叙述中，错误的是

下列表达式计算结果为日期类型的是

若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用

在E-R图中，用来表示实体间联系的图形是

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

盛唐最著名田园山水诗人是孟浩然和_____。他们的诗歌表现祖国山河的壮丽和田园的自然质朴，诗中有画。

正常小儿的脉象较成人

经阴道分娩时，为预防产后出血，静注麦角新碱应在

lO．甲在首饰店购买钻石戒指两枚，标签标明该钻石为天然钻石，甲买回后即被人告知实为人造钻石。甲遂多次与首饰店交涉，历时一年零六个月，未果。现甲欲以欺诈为由诉请法院撤销该买卖关系，其主张能否得到支持?()

也许监管部门已经习惯了让媒体跑在前面，自己在后______，在舆论压力下被动执法，这样的监管从根本上是对违法企业的______，企业自然有恃无恐。填入划横线部分最恰当的一项是：

构建社会主义和谐社会最根本的保证是（）。

商品是劳动产品，生产商品的劳动可区分为具体劳动和抽象劳动。关于具体劳动和抽象劳动，下列说法正确的是

JackieChanisaworld-famousfilmstar.Hehopestousehisnameindoinghisbusinesswell.Nowhisbusinesscoversalmosteve

We’veBeenImaginingMountainsAllWrong,SayScientistsA)Fromthesimplestsketchestothemostadvancedscientificmodels

也许监管部门已经习惯了让媒体跑在前面，自己在后，在舆论压力下被动执法，这样的监管从根本上是对违法企业的，企业自然有恃无恐。填入划横线部分最恰当的一项是：