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

admin2015-07-01 37

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下关于货币数据类型的叙述，错误的是______.
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
在Access中，将数据库对象导出成()格式，可使数据与其他高级语言程序共享。
下列关于列表框和组合框的叙述中，正确的是()。
下列关于Access表的叙述中，错误的是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

随机试题

A．0．70B．0．80C．0．85D．1．0正常人进食混合性食物时呼吸商接近于
乙要求委托余某、肖某、戊三人共同为自己辩护，因为三人都是乙的好朋友。余某，男，无固定职业，3年前因妨碍公务罪被判处有期徒刑3年。余某不服一审判决，上诉后二审法院维持一审判决。余某仍然不服，屡次申诉减免。经查，对余某的定罪量刑完全正确，但余某不思悔改，现刑满
北京某国有企业因经济不景气，生产的产品滞销而导致资金困难，到2002年1月已无力偿还到期债务，其债权人向人民法院申请该国有企业破产。人民法院受理了该案件，经审理后裁定宣告该企业破产，并成立了清算组，问以下清算组的哪些行为是不符合法律规定的?
未办理指定交易的投资者的证券暂由证券公司托管，其红利、股息、债息、债券兑付款在办理指定交易后可领取。
有关我国土地增值税和契税的下列表述中，不正确的有()。
（2017年菏泽）教师是学校教育工作的主要实施者，根本任务是____________。
在中国传统文化中，“五谷”通常指的是稻、黍、稷、麦、菽五种谷物。其中“菽”指的是：
对218.33.129.0/24、218.33.130.0/24、218.33.131.0/24、218.33.132.0/24和218.33.133.0/24这5条路由进行路由汇聚，能覆盖这5条路由的IP地址是(49)。
Eliot’sinterestedinpoetryinabout1902withthediscoveryofRomantic.HehadrecalledhowhewasinitiatedintopoetrybyE
【S1】【S7】

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于货币数据类型的叙述，错误的是______.

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

在Access中，将数据库对象导出成()格式，可使数据与其他高级语言程序共享。

下列关于列表框和组合框的叙述中，正确的是()。

下列关于Access表的叙述中，错误的是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A．0．70B．0．80C．0．85D．1．0正常人进食混合性食物时呼吸商接近于

未办理指定交易的投资者的证券暂由证券公司托管，其红利、股息、债息、债券兑付款在办理指定交易后可领取。

有关我国土地增值税和契税的下列表述中，不正确的有()。

（2017年菏泽）教师是学校教育工作的主要实施者，根本任务是____________。

在中国传统文化中，“五谷”通常指的是稻、黍、稷、麦、菽五种谷物。其中“菽”指的是：

对218.33.129.0/24、218.33.130.0/24、218.33.131.0/24、218.33.132.0/24和218.33.133.0/24这5条路由进行路由汇聚，能覆盖这5条路由的IP地址是(49)。

Eliot’sinterestedinpoetryinabout1902withthediscoveryofRomantic.HehadrecalledhowhewasinitiatedintopoetrybyE

【S1】【S7】