首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-07-22
37
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/U8Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是
在窗体上有一个名称为CDl的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
在窗体上厕一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubCommand1_Click()DimaAsIntegera=2s=0Fori=1To3s=s
下列关于计时器控件的描述中,正确的是()。
假定Picturel和Textl分别为图片框和文本框的名称,则下列错误的语句是()。
某人编写了下面的程序:PrivateSubCommandl_Click()DimaAsInteger,bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
窗体上有名称为Command1的命令按钮,名称分别为List1、List2的列表框,其中List1的MultiSelect属性设置为1(Simple),并有如下事件过程:PrivateSubCommand1_Click() Fori=0To
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(10,10)AsIntegerDimiAs
窗体上有1个名称为Text1的文本框,1个名称为Timer1的计时器,且己在属性窗口将Timer1的Interval属性设置为2000、Enabled属性设置为False。以下程序的功能是,单击窗体,则每隔2秒钟在Text1中显示一次当前时间。Priva
随机试题
新古典增长模型的基本假设条件包括()
孕妇在妊娠晚期合并急性病毒性肝炎应给予重视和积极治疗,主要因为
小儿风寒泻的治则是小儿脾虚泻的治则是
形以直线、曲线、斜线、面、体等要素向人们说话,而色则以色相、明度、纯度、()等要素影响人们的心理。
下列安全事故处理程序顺序正确的是( )。
某高层商业综合楼,地下2层,地上30层,地上一层至五层为商场,按规范要求设置了火灾自动报警系统、消防应急照明和疏散指示系统、防排烟系统等建筑消防设施,业主委托某消防技术服务机构对消防设施进行了检测,检测过程及结果如下:1.火灾自动报警设施功能检测
同业投资是指金融机构购买同业金融资产或特定目的载体的投资行为,下列不属于特定目的载体的是()。
甲工业企业为增值税一般纳税人。期末存货采用成本与可变现净值孰低计量。存货A产品的有关资料如下:2×16年发出存货采用月末一次加权平均法结转成本,按单项存货计提跌价准备。该企业2×16年年初存货的账面余额中包含A产品200吨,其采购成本为200万元,加工成本
某音频软件打开一个文件后的状态栏界面如图4所示,下列说法错误的是()。
Usingacomputerorsmartphoneatnightcancauseustopileonthepounds,newresearchhasrevealed.Thestudyfoundalinkbe
最新回复
(
0
)