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

admin2020-10-21 80

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
使用VC6打开考生文件夹proj2下的工程proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只
请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*******
下列选项中不属于结构化程序设计原则的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

Whenweseewell,wedonotthinkaboutoureyesveryoften.(79)Itisonlywhenwecannotseeperfectlythatwerealizehowim
下列叙述正确的是
扶正与祛邪并用，适用于下列哪种病证
由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?
关节尿酸炎是一种罕见的严重关节疾病。一种传统的观点认为，这种疾病曾于2500年前在古埃及流行，其根据是在所发现的那个时代的古埃及木乃伊中，有相当高的比例可以发现患有这种疾病的痕迹。但是，最近对于上述木乃伊骨胳的化学分析使科学家们推测，木乃伊所显示的关节损害
有人说：“所有权是完全物权，所有人对所有物的任意处置，承租人无权干涉。”试运用民法学的知识和理论对其加以辨析。
数据库系统的数据完整性是指保证数据的
若有说明语句:int*ptr[10];以下叙述正确的是（）。
PassageTwo(1)Inthequesttofendoffforgetfulness,somepeoplebuildapalaceofmemory.It’samethodformemorizing
Howdowedescribetheneighbors’son?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列关于线性表的叙述中，不正确的是()。

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

Whenweseewell,wedonotthinkaboutoureyesveryoften.(79)Itisonlywhenwecannotseeperfectlythatwerealizehowim

下列叙述正确的是

扶正与祛邪并用，适用于下列哪种病证

由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?

有人说：“所有权是完全物权，所有人对所有物的任意处置，承租人无权干涉。”试运用民法学的知识和理论对其加以辨析。

数据库系统的数据完整性是指保证数据的

若有说明语句:int*ptr[10];以下叙述正确的是（）。

PassageTwo(1)Inthequesttofendoffforgetfulness,somepeoplebuildapalaceofmemory.It’samethodformemorizing

Howdowedescribetheneighbors’son?

请使用VC6或使用【答题】菜单打开考生文件夹prog1下的工程prog1。此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改