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

admin2020-07-22 76

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库设计过程不包括
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()　　Dimarr(5，5)AsInteger　　DimiAsInteger，jAsInteger　　Fori＝1To4　　　　
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIn
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

醋制后可加强止痛作用的药为
泌尿系结石最有效的预防方法是
下列哪些人不符合担任公证员的条件：
工程勘察、设计管理应遵循的技术法规主要包括()。
下列各项税金中，应计入相关资产成本的有()。
合作学习也是一种教学策略，它的特征是以学生圭动合作学习的方式代替()
今后，技术的交叉与融合会越来越明显。新一轮科技和产业革命的方向不会仅仅依赖于一两类学科或某种单一技术，而是多学科、多技术领域的高度交叉和深度融合。技术融合趋势决定了战略性新兴产业不可能也不应该孤立地发展，而是既要有利于推动传统产业的创新，又要有利于未来新兴
ThemigrationreachesMaasaiMarabetweenAugustandOctober.Kenyahasmanytouristcircuits.
Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand
Thedirectorhasbeenaskedtostatethecompany’sposition,butsofarhehasrefusedto______himselfonthisissue.

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库设计过程不包括

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click() Dimarr(5，5)AsInteger DimiAsInteger，jAsInteger Fori＝1To4

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

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

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

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

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

醋制后可加强止痛作用的药为

泌尿系结石最有效的预防方法是

下列哪些人不符合担任公证员的条件：

工程勘察、设计管理应遵循的技术法规主要包括()。

下列各项税金中，应计入相关资产成本的有()。

合作学习也是一种教学策略，它的特征是以学生圭动合作学习的方式代替()

ThemigrationreachesMaasaiMarabetweenAugustandOctober.Kenyahasmanytouristcircuits.

Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand

Thedirectorhasbeenaskedtostatethecompany’sposition,butsofarhehasrefusedto______himselfonthisissue.

命令按钮Command1的事件过程如下：PrivateSubCommand1_Click()　　Dimarr(5，5)AsInteger　　DimiAsInteger，jAsInteger　　Fori＝1To4　　　　

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

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

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