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

admin2020-10-21 38

问题设序列长度为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或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在数据库系统的内部结构体系中，索引属于()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe
骨折的晚期并发症有
A、口服给药B、皮肤黏膜给药C、静脉注射D、静脉滴注E、皮下或肌内注射给药新生儿胃黏膜发育不全、胃酸分泌不足、蠕动不规则可影响的给药途径为()。
安全验收评价涉及对场所、设施、措施等方面的检查和评价。进行石油天然气管道建设项目安全验收评价时，对可燃、有毒气体泄漏检测报警仪及变送器的安全评价，属于()内容。
列举三种美术创作课的教学方法。
语文课程评价的根本目的是()。
复数z=i(—2—i)(i为虚数单位)在复平面内所对应的点在()．
报纸报道，有人在街上施粥，对此有人认为志愿者无健康合格证，施粥摊卫生状况也堪忧，领导派你去处理，你怎么做?
Thenewly-builtScienceBuildingseems______enoughtolastahundredyears.
AstudyconductedbyanAustralianscienceagencyhasdiscoveredsignsthatthecountry’sancientAboriginesmayhavebeenthew

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在数据库系统的内部结构体系中，索引属于()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

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

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe

骨折的晚期并发症有

A、口服给药B、皮肤黏膜给药C、静脉注射D、静脉滴注E、皮下或肌内注射给药新生儿胃黏膜发育不全、胃酸分泌不足、蠕动不规则可影响的给药途径为()。

安全验收评价涉及对场所、设施、措施等方面的检查和评价。进行石油天然气管道建设项目安全验收评价时，对可燃、有毒气体泄漏检测报警仪及变送器的安全评价，属于()内容。

列举三种美术创作课的教学方法。

语文课程评价的根本目的是()。

复数z=i(—2—i)(i为虚数单位)在复平面内所对应的点在()．

报纸报道，有人在街上施粥，对此有人认为志愿者无健康合格证，施粥摊卫生状况也堪忧，领导派你去处理，你怎么做?

Thenewly-builtScienceBuildingseems______enoughtolastahundredyears.

AstudyconductedbyanAustralianscienceagencyhasdiscoveredsignsthatthecountry’sancientAboriginesmayhavebeenthew

Myfatheroftenworksveryhard:Andhehas【C1】toseeafilm.HereI’lltellyou【C2】abouthim.Oneafternoon,whe