首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
30
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/kmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“成绩”表中,查找出“考试成绩”排在前5位的记录,正确的SQL命令是
若要调整产品的价格,下列查询方法中最便利的方式是
在学生成绩表中,查询成绩为70—80分之间(不包括80)的学生信息。正确的条件设置是
在考生文件夹下的“sampl.accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“reTest”和窗体“fTest”。请按以下要求,完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时间
在Access数据库对象中,体现数据库设计目的的对象是
在“窗体视图”中显示窗体时,窗体中没有记录选择器,应将窗体的“记录选择器”属性值设置为
下列表达式中,能够保留变量X整数部分并进行四舍五入的是
下列表达式中,能正确表示条件“x和Y都是奇数”的是
能够实现从指定记录集里检索特定字段值的函数是
能够实现从指定记录集里检索特定字段值的函数是
随机试题
设生产某种产品x(百台)时的边际成本为C'(x)=4+x/4(万元/百台),边际收益为R'(x)=8-x(万元/百台),试求:产量为多大时,利润最大?
下列句子语意明确的一项是()。
十二经脉气血充盛有余时,则渗注于
属于鸡沙门氏菌引起的病是()。
死者生前享有的民事权利包括财产权和人身权两方面,而可以被继承的只能是财产权利。这是指遗产具有( )。
下列选项中,不属于纳税审查基本方法的是()。
两个声部以八度音程的间隔同时上行称为()。
如图,△ABC是等边三角形,⊙O过点B、C,且与BA,CA的延长线分别交于点D,E。弦DF∥AC,EF的延长线交BC的延长线于点G。求证:△BEF是等边三角形;
标志着中国人民抗日救亡运动新高潮的到来的事件是
ThedeanofComputerScienceDepartmentlearnsthenewsthatProf.Smith,afamousscholarinInformationTechnology,isplannin
最新回复
(
0
)