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

admin2020-07-22 75

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。
在某个事件过程中定义的变量是(　　)。
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
已知A$="Welcome"，下列语句操作能够正确执行的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

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

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click() a＝InputBox("Enteranintege

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。

在某个事件过程中定义的变量是( )。

在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。

已知A$="Welcome"，下列语句操作能够正确执行的是()。

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

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

Whenweseewell,wedonotthinkaboutoureyesveryoften.(79)Itisonlywhenwecannotseeperfectlythatwerealizehowim

下列叙述正确的是

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

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

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

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

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

PassageTwo(1)Inthequesttofendoffforgetfulness,somepeoplebuildapalaceofmemory.It’samethodformemorizing

Howdowedescribetheneighbors’son?

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege

在某个事件过程中定义的变量是(　　)。