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

admin2020-04-18 75

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSi
下列程序段不正确的是()。
下面语句中能够打开随机文件的是
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
下面关于KeyPress事件的叙述中正确的是
在窗体上画一个命令按钮(Name属性为Commandl)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK=5
下面属于白盒测试方法的是
在窗体上画一个水平滚动条，其属性值满足Min
窗体上有1个名称为Text1的文本框，1个名称为Timer1的计时器，且已在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是，单击窗体，则每隔2秒钟在Text1中显示一次当前时间。Priva
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

随机试题

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为
按完全成本法确定的净利润总是（）变动成本法确定的净利润。
恙虫病在国外最早首先描述本病
A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是
患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是
一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。
网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。
一位研究者对GPA与领导能力的相关感兴趣。他用自编的领导能力量表施测于500名高中学生，得到中等程度的相关。他又从500名学生中挑选了40个GPA最高的高中学生和40个GPA最低的高中学生，将这80个数据作相关，你如何预期和解释结果?（）
在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。
给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下面事件过程：PrivateSubForm_MouseMove(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSi

下列程序段不正确的是()。

下面语句中能够打开随机文件的是

下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

下面关于KeyPress事件的叙述中正确的是

在窗体上画一个命令按钮(Name属性为Commandl)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK=5

下面属于白盒测试方法的是

在窗体上画一个水平滚动条，其属性值满足Min

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

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

马克思主义从必然性与偶然性的辩证统一中理解杰出人物的历史作用，认为

按完全成本法确定的净利润总是（）变动成本法确定的净利润。

恙虫病在国外最早首先描述本病

A．P25～P75B．P25～P97C．P3～P25D．P3以下E．P97以上用百分位数法进行生长发育评价时发育水平下等所指范围是

患者女性，16岁，四肢关节痛6个月，近2个月出现面颊部对称性红斑，有口腔溃疡反复发作，检查WBC2.3×109/L，血沉46mm/h，该病人的最可能诊断是

一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施，支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。

网络图是安排和编制()，有效地实施进度管理的一种科学管理方法。

在下面文字横线处，填入上下文衔接最好的一句话。只有经济大大发展了，经济实力和综合国力大大增强了——。

给出下列的代码，则下列选项中哪个是类A合理的内部类? classA{ protectedinti； A(inti){ this.i=i； } }

给出下列的代码，则下列选项中哪个是类A合理的内部类?　　　classA{　　　　　　　　protectedinti；　　　　　　　　A(inti){　　　　　　　　　this.i=i；　　　　　　　　}　　　　　　　}