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

admin2020-07-22 38

问题设序列长度为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全国计算机二级

相关试题推荐

在窗体上厕一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
在考生文件夹中有一个工程文件sjt4．vbp。该程序的功能是将文件in4．txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中，然后单击“统计”命令按钮，统计该字母(大小写被认为是不同的字母)在文本中出现的次数，统计结果在标签
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
下面关于数据库三级模式结构的叙述中，正确的是()。
在某个事件过程中定义的变量是(　　)。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

随机试题

CO2气体保护焊采用()电源。
个体工商户周铁在2004年5月至2005年2月期间，采用虚假纳税申报的手段偷税共计9000余元。甲区税务局在2005年4月对其进行了查处，在充分调查其日常经营账目和对其进行询问的基础上，依据《税收征收管理法》有关规定对其作出罚款5000元的决定。周铁不服向
[2005年第091题]下列建筑大师与其作品的表述中何者是不对的?
目前，我国A股印花税率为单边征收，税率为()。
在计算股票内在价值中，关于可变增长模型的说法中，正确的是()
年度报告扉页中的重要提示不包括(　　)。
下列关于商业汇票提示承兑期限的表述中，符合法律规定的有()。
在网络文化快餐流行的今天，培养青少年研读国学经典的良好习惯，有助于他们在微言大义、深水静流的不断_______中，在字里行间、墨香韵律的反复_______中，沉淀思绪，静观玄览，真切感悟中华文明“活的灵魂”。依次填入画横线部分最准确的一项是()。
要学好英语，就必须尽可能多地接触这门语言。
PassageOneAliceWalkermakesherlivingbywriting,andherpoems,shortstories,andnovelshavewonmanyawardsandfell

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上厕一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To

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

下面关于数据库三级模式结构的叙述中，正确的是()。

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

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

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

CO2气体保护焊采用()电源。

[2005年第091题]下列建筑大师与其作品的表述中何者是不对的?

目前，我国A股印花税率为单边征收，税率为()。

在计算股票内在价值中，关于可变增长模型的说法中，正确的是()

年度报告扉页中的重要提示不包括( )。

下列关于商业汇票提示承兑期限的表述中，符合法律规定的有()。

要学好英语，就必须尽可能多地接触这门语言。

PassageOneAliceWalkermakesherlivingbywriting,andherpoems,shortstories,andnovelshavewonmanyawardsandfell

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To

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

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

年度报告扉页中的重要提示不包括(　　)。