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

admin2020-06-29 84

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
下列字符中，可以出现在合法的C++标识符中的是
下列有关类成员的叙述中，正确的是
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列字符串中，不可以用做C++标识符的是()。
代码编写阶段可进行的软件测试是

随机试题

I’dliketotake______ofthisopportunitytothankyouforyourhospitalityduringmyvisit.
含奇数碳原子的脂肪酸经代谢可转变生成
从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过(　　)年。
下列各项中，不属于流动资产的特点的是(　　　)。
某国有企业2006年5月在市区购置一栋办公楼，支付价款8000万元。2010年5月，该企业将办公楼转让，圾得收入10000万元，签订产权转移书据。办公楼经税务机关认定的重置成本价为12000万元，成新率70%。该企业在缴纳土地增值税时计算的增值额为(
Whetheritwilldousharmremains______.
王大妈是社区的热心人，她经常帮助社区居民调解家庭纠纷和矛盾，小杜是综合服务中心的社会工作者，为所在社区的居民提供婚姻和家庭辅导服务。与王大妈相比，小杜从事的专业助人活动的特点是()。[2013年真题]
市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没有加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。
设f(x)在[0，＋∞)上二阶可导，f(0)＝0，f’’(x)＜0，当0＜a＜x＜b时，有()
若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用______进行开发。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

有如下程序：#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++

使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554

下列字符中，可以出现在合法的C++标识符中的是

下列有关类成员的叙述中，正确的是

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列字符串中，不可以用做C++标识符的是()。

代码编写阶段可进行的软件测试是

I’dliketotake______ofthisopportunitytothankyouforyourhospitalityduringmyvisit.

含奇数碳原子的脂肪酸经代谢可转变生成

从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过( )年。

下列各项中，不属于流动资产的特点的是( )。

Whetheritwilldousharmremains______.

王大妈是社区的热心人，她经常帮助社区居民调解家庭纠纷和矛盾，小杜是综合服务中心的社会工作者，为所在社区的居民提供婚姻和家庭辅导服务。与王大妈相比，小杜从事的专业助人活动的特点是()。[2013年真题]

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没有加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

设f(x)在[0，＋∞)上二阶可导，f(0)＝0，f’’(x)＜0，当0＜a＜x＜b时，有()

若全面采用新技术开发一个大学记账系统，以替换原有的系统，则宜选择采用______进行开发。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

从事生产经营的纳税人，经确定实行定期定额征收方式的，纳税人应当在停业前向税务机关申报办理停业登记，纳税人停业期限不得超过(　　)年。

下列各项中，不属于流动资产的特点的是(　　　)。