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

admin2020-04-18 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){intx=010，y=10；printf("％d，％d＼n"，++x，y一一)；}程序运行后的输出结臬是()。
有以下程序：#includemain(){strutcm{intx；inty；}a[2]={4，3，2，1}；print("％d＼n"，a[0]．y／a[0]．x*a[1]．x)；程序运行后的输出结果
下列叙述中正确的是()。
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
以下关于C语言数据类型使用的叙述中错误的是()。【10年3月】
下面叙述中错误的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果
下列说法不正确的是()。
关于地址和指针，以下说法正确的是()。

随机试题

《我用残损的手掌》一诗中，“岭南的荔枝花寂寞地憔悴”暗示敌占区人民的苦闷忧伤。()
下列关于神经递质的描述，正确的是
女性，40岁，做阑尾切除手术时，发现阑尾尖端有一直径0．3.54in的灰白色肿物，质硬，界限清楚，但无包膜，经甲醛固定后肿物呈淡黄色。显微镜下发现，肿物内瘤细胞大小较一致，呈立方形或矮柱状，细胞排列成实性或条索，电镜下见电子密度高的神经分泌颗粒。首先考
下列属于注册证书失效情形是指()。
《煤矿建设安全规范》AQ1083-2011规定，斜井串车提升运输时的提升速度不得超过()。
下列关于资本市场线和证券市场线的说法，错误的是()。
一般资料：求助者，女性，19岁，大学生。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：你好!请问我能为你提供什么帮助吗?求助者：我最近总感到紧张，睡不好觉。心理咨询师：你能谈谈是什么事情让你感到紧张，并出现
田某死后留下五间房屋、一批字画以及数十万存款的遗产。田某生三子一女，长子早已病故，留下一子一女。就在两个儿子和一个女儿办理完丧事协商如何处理遗产时，小儿子因交通事故身亡，其女儿刚满周岁。田某的上述亲属中哪些人可作为第一顺序继承人继承他的遗产?()
Bankingisaboutmoney;andnootherfamiliarservicesorcommoditiesarousesuchexcessesofpassionanddislike.Noristhere
Themotorvehiclehaskilledanddisabledmorepeopleinitsbriefhistorythananybomborweaponeverinvented.Muchofthebl

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){intx=010，y=10；printf("％d，％d＼n"，++x，y一一)；}程序运行后的输出结臬是()。

有以下程序：#includemain(){strutcm{intx；inty；}a[2]={4，3，2，1}；print("％d＼n"，a[0]．y／a[0]．x*a[1]．x)；程序运行后的输出结果

下列叙述中正确的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

以下关于C语言数据类型使用的叙述中错误的是()。【10年3月】

下面叙述中错误的是()。

下列说法不正确的是()。

关于地址和指针，以下说法正确的是()。

《我用残损的手掌》一诗中，“岭南的荔枝花寂寞地憔悴”暗示敌占区人民的苦闷忧伤。()

下列关于神经递质的描述，正确的是

下列属于注册证书失效情形是指()。

《煤矿建设安全规范》AQ1083-2011规定，斜井串车提升运输时的提升速度不得超过()。

下列关于资本市场线和证券市场线的说法，错误的是()。

Bankingisaboutmoney;andnootherfamiliarservicesorcommoditiesarousesuchexcessesofpassionanddislike.Noristhere

Themotorvehiclehaskilledanddisabledmorepeopleinitsbriefhistorythananybomborweaponeverinvented.Muchofthebl