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

admin2020-10-21 39

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi
下列有关指针的用法中，错误的是()。
下列叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
下列选项中不属于结构化程序设计原则的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA
在软件开发中，需求分析阶段可以使用的工具是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

Isupposethatthemostbasicandpowerfulwaytoconnecttoanotherpersonistolisten.Justlisten.Perhapsthemostimportan
患者，男，50岁。突然意识不清l小时。头颅CT显示右侧大脑半球3cm×4cm×5cm高密度影。最可能的诊断是
A．安置在危重病房B．安置在普通病房C．安置在隔离病房D．安置在心电监护室E．安置在处置室左侧肺炎病人入院时应
“利润分配”账户按其所反映的经济内容属于()账户。
贷款人应按照借款合同约定，通过()受托支付或()自主支付的方式对贷款资金的支付进行管理与控制。
某商场某种产品年销售量2000件，每件售价120元，每件产品的年变动储存成本为10元，每次变动订货成本为100元，该产品进价为每件80元。该商场要求的最低投资收益率为8％。要求：(1)计算该产品的经济订货量是多少，存货的年总成本(含进价成本)是
已装船提单是指托运人已将货物交给承运人，承运人已接管等待装船的货物后，向托运人签发的提单。()
某校初中二年级学生费某平时纪律松散，经常迟到，上课与邻座讲话，经老师多次教育仍元改变。该生家长因忙于做生意，对子女疏于管教。班主任赵老师虽然多次与其父母联系，但没有找到其父母。赵老师认为，如果继续让费某随班学习，会给其他同学带来不良影响，于是他三番五次找费
已知随机变量X服从参数为2的泊松分布，且随机变量Z=3X-2，则EZ=_______．
Whichdepartmentdoesthewomanworkfor?

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi

下列有关指针的用法中，错误的是()。

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

下列选项中不属于结构化程序设计原则的是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有如下语句序列：ifstreaminfile("DATA．DAT");if(infile．good())cout＜＜"A"；else{COUt＜＜"B"；ofstreamoutfile("DATA．DA

在软件开发中，需求分析阶段可以使用的工具是()。

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

Isupposethatthemostbasicandpowerfulwaytoconnecttoanotherpersonistolisten.Justlisten.Perhapsthemostimportan

患者，男，50岁。突然意识不清l小时。头颅CT显示右侧大脑半球3cm×4cm×5cm高密度影。最可能的诊断是

A．安置在危重病房B．安置在普通病房C．安置在隔离病房D．安置在心电监护室E．安置在处置室左侧肺炎病人入院时应

“利润分配”账户按其所反映的经济内容属于()账户。

贷款人应按照借款合同约定，通过()受托支付或()自主支付的方式对贷款资金的支付进行管理与控制。

已装船提单是指托运人已将货物交给承运人，承运人已接管等待装船的货物后，向托运人签发的提单。()

已知随机变量X服从参数为2的泊松分布，且随机变量Z=3X-2，则EZ=_______．

Whichdepartmentdoesthewomanworkfor?

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thi