首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-02-27
77
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T3Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件,其标题为“输入密码”;再向窗体内画一个名称为Text1的文本框控件,并清空其中的文本。程序执行时,用户在文本框中最多可输入由6个字符组成的密码,密码字符在文本框中
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
命令按钮Command1的单击事件过程如下:PrivateSubCommand1_Click()Dima(10,10)AsIntegerx=0Fori=1To3Forj=1To3a(i,j)=i*2ModjIfx<a(i,j)
将自然数集设为整数类I,则下面属于类I实例的是()。
某带链的队列初始状态为:front=rear=NULL。经过一系列正常的人队与退队操作后,front=rear=10。该队列中的元素个数为()。
为了在运行时能显示窗体左上角的控制框(即系统菜单),应执行的操作是()。
文件d:\city.txt的内容如下:BeiJingTianJinShangHaiChongQing编写如下事件过程:PrirateSubForm_Click()DimInDOpen"d:\city.txt"ForInputAs
数据字典(DD)所定义的对象都包含于
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
在E—R图中,用来表示实体联系的图形是()。
随机试题
Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt
男性,62岁,心悸、手抖1年,加重半个月。查体:T37.5℃,P95次/分,R20次/分,BP150/70mmHg,消瘦,皮肤潮湿,甲状腺I度肿大,可闻及血管杂音,颈静脉无怒张,双肺呼吸音清,心界不大,心率114次/分,心律绝对不齐,心音强弱不等,腹
能够诱发药疹最多见的药物是
有一个颊沟的牙为()
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿哕音。应首先考虑的是()
容易引起免疫耐受的抗原注射途径为
中国甲公司与美国乙公司签订了一份买卖家具的合同,价格条件是CIF纽约,合同中约定的装船时间是2000年9月1日以前。由于甲公司的过失,货物在规定的日期之后才装船完毕,在甲公司出具保函的情况下,承运人丙公司签发了注明9月1日装船的清洁提单,提单上注明适用《海
王先生已申请并获得2年期个人信用贷款.因近期资金紧张、还款压力过大,拟向银行申请展期,按规定展期期限最长可达()。
企业是产品生产过程中的主要组织形式,典型的形式主要包括()。
"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."
最新回复
(
0
)