首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-04-18
60
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/bjCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
下列关于算法复杂度叙述正确的是()。
下列关于算法复杂度叙述正确的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串,转换成相应的十进制整数值返回。该串长度最大不超过15。例如,若表示
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCH码降序排列。例如,原来的字符串为:CEAedca,排序后输出为:CedcEAa。注意:部分源程序在文件PROG1.C中。请勿改动主函数main
下列说法不正确的是()。
随机试题
显示脑囊虫钙化最好的方法为
医疗机构出售无偿献血的血液所承担的法律责任是A.给予医疗机构负责人行政处分B.予以取缔并处10万元以上罚款C.没收违反所得并处15万元以下罚款D.处10万元以上的罚款E.构成犯罪的,依法追究刑事责任
在火灾危险环境内,当需采用裸铝、裸铜母线时,应符合()。
某政务大厅服务器突然出现故障不能办理业务。群众和工作人员因此而发生冲突,你作为负责人怎么解决此事?
2006年末,全省共有农业生产经营户1888.6万户,比1996年第一次农业普查时增长了3.6%。在农业生产经营户中,以农业收入为主的经营户占62.9%。全省共有农业生产经营单位25539个,农业机械装备水平较第一次农业普查时有了显著提高。2006年末,全
根据刑法的规定,司法工作人员贪赃枉法,同时构成徇私枉法罪和受贿罪的,()。
简述迈克尔·波特教授提出的关于国家竞争优势的钻石模型。[中南财经政法大学2017国际商务硕士;中山大学2015国际商务硕士;西南财经大学2015国际商务硕士;宁波大学2015国际商务硕士]
There’sthebell;someoneisatthedoor.
Womenmightbeonamoreevenfootingatwork,butathometheircareerstendtotakeabackseattotheirhusband’sjob,accordi
A、Amonth.B、Threeweeks.C、Threedays.D、Twodays.B题目问MichaelMangal以椰子为生的时间。新闻中明确提到了在3周的时间里,MichaelMangal靠椰子为生,故B项为正确答案。
最新回复
(
0
)