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

admin2020-07-22 45

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIn
在新建一个VB工程时，将新建窗体的Name属性设置为TheFirst，则默认的窗体文件名为()。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

随机试题

直接碘量法的标准滴定溶液是碘溶液。
A．阿司匹林B．华法令C．潘生丁D．普通肝素E．复方丹参滴丸为防止孤立性房颤病人发生栓塞并发症，首选的药物是
背景材料：某高速公路M合同段，路面采用沥青混凝土，路线长19．2km。该路地处平原地区，路基横断面以填方3～6m高的路堤为主，借方量大，借方的含石量40％～60％。地表层以粘土为主，其中K7+200～K9+800段，地表层土厚7～8m，土的天然含
牛尾毛
预防未成年人重新犯罪的主要措施有()等。
简述中学常用的教学方法。
党的十九大报告提出：“加强宪法实施和临督，推进合宪性审查工作。”包括立法审查在内的合宪性审查，有利于破解积弊已久的“部门立法”“红头文件乱法”问题，实现依法治国的________。填入画横线部分最恰当的一项是：
A、2B、8C、9D、13C4×3—5—3=4，6×3—2—4=12，3×6—2—7=(9)。
下列属于一个DBMS的用户界面应具有的性质是可靠性、______、多样性和快速响应。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIn

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

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva

直接碘量法的标准滴定溶液是碘溶液。

A．阿司匹林B．华法令C．潘生丁D．普通肝素E．复方丹参滴丸为防止孤立性房颤病人发生栓塞并发症，首选的药物是

牛尾毛

预防未成年人重新犯罪的主要措施有()等。

简述中学常用的教学方法。

党的十九大报告提出：“加强宪法实施和临督，推进合宪性审查工作。”包括立法审查在内的合宪性审查，有利于破解积弊已久的“部门立法”“红头文件乱法”问题，实现依法治国的________。填入画横线部分最恰当的一项是：

A、2B、8C、9D、13C4×3—5—3=4，6×3—2—4=12，3×6—2—7=(9)。

下列属于一个DBMS的用户界面应具有的性质是可靠性、______、多样性和快速响应。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。