首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-04-18
58
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/L5Tp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommand1_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPri
计算机软件包括
设窗体上有2个直线控件Line1和Line2，若使两条直线相连接，需满足的条件是( )。
如图5所示，在列表框Listl中已经有若干人的简单信息，运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名，单击”查找”按钮，则在列表框中进行查找，若找到，则把该人的信息显示在Text2文本框中。若有多个匹配的列表项，则只显示第1个匹
在DoUntil…Loop循环中，判断循环结束的方法是
以下关于变量作用域的叙述中，错误的是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下
使用语句DimA(1To10)AsInteger声明数组A后，以下叙述正确的是()。
设有以下函数过程PrivateFunctionFun(a0AsInteger，bAsString)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger，nAs
随机试题
下列关于市值回报增长比(JPEG)的说法，正确的有()。Ⅰ．市值回报增长比即市盈率对公司利润增长率的倍数Ⅱ．当PEG大于1时，表明市场赋予这只股票的估值可以充分反映其未来业绩的成长性Ⅲ．通常，成长型股票的PEG都会高于1，甚至在2
国民党的南京国民政府的性质是
下列诗人中属于盛唐边塞诗派代表人物的是()
注册资本应不少于()万元人民币。公司成立以后，股东如向股东以外的人转让出资，应当得到超过全体股东的()同意。
及时安排最优的配送路线并安排相应的配送车辆，实行配送，是水平较高的一种配送方式，这是指()。
现实生活中，一些人不断地从一家公司“跳槽”到另一家公司。虽然这种现象在一定意义上有利于人才的流动，但它同时也说明这些从业人员缺乏()。
公安机关拘留了涉嫌犯罪的陈某，经讯问发现对陈某不应拘留。此时，公安机关要做的工作是()。
A、 B、 C、 D、 B
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101
WhatisGeorgeOrwellmainlyknownas?
最新回复
(
0
)
