首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-29
61
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ezyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase1{public:Base1(intd){cout
下列关于栈的叙述正确的是( )。
在下列选项中,不允许作为C++标识符的是
通过运算符重载,可以改变运算符原有的()。
软件设计中划分模块的一个准则是( )。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
下列运算符中,不能被重载的是
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是
下列字符串中可以用作C++标识符的是
下列选项中,正确的C++表达式是
随机试题
互联网技术的迅速发展为()打造了良好的技术平台。
对下列世界著名诗人,理解不正确的一项是()
下列可使肾小球滤过率降低的是
怀疑肾动脉狭窄,在诊断时,术前应做哪一项检查最佳
患者,男性,慢性支气管炎20年,感冒2天,现不能平卧,咳嗽,咳粉红色泡沫痰,双肺底有湿哕音,应考虑
1岁患儿,母乳喂养未加辅食。因食欲不振、无力、懒动1个月来院门诊。体检:皮肤黏膜苍白,肝肋下2cm,脾肋下1cm,化验血象血红蛋白78g/L,红细胞3.6×1012/L,血小板121×109/L。
患儿,6岁。梦中遗尿,寐不安宁,烦躁叫扰,白天多动少静,难以自制,五心烦热,形体较瘦,舌质红,苔薄少津,脉沉细而数。治疗宜首选
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、合同法、担保法回答下列问题:设甲、乙之间的借款合同为有效合同,丁为某村民小组,其以自己所有的耕地500亩进行抵押担保。因甲到期无力还款,乙能否对丁所有的耕地行使抵押权?为什么?
如图,用绳子(质量忽略不计)将甲、乙两铁球挂在天花板上的同一个挂钩上,随后使两铁球在同一水平面上做匀速圆周运动,已知两铁球质量相等,那么下列说法中不正确的是()。
HowtoKeepYourNewYear’sResolutionsAbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomakeaNe
最新回复
(
0
)