首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
50
问题
设序列长度为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/Qmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
VBA表达式Int(-17.8)+Sgn(17.8)的值是
运行时根据输入的查询条件,从一个或多个表中获取数据并显示结果的查询称为
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
下列关于索引的叙述中,错误的是
下列关于字段属性的叙述中,正确的是
在Access数据库中,表是由
在关系窗口中,双击两个表之间的连接线,会出现
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
随机试题
在大雨天行车,为避免发生“水滑”而造成危险,要控制速度行驶。
简述企业文化战略实施的具体措施。
王教授在其发表的科研论文中大量使用他人作品且未加说明,其行为是剽窃。()
A.放疗计划的设计B.放疗计划的执行C.放疗患者的定位、拍片D.质量控制和质量保证E.靶区剂量的确定放疗剂量师的工作范围
A.肠黏膜多发浅溃疡伴充血、水肿B.肠腔内多处息肉,形态不规则C.肠黏膜充血、水肿、环形溃疡,其边缘鼠咬状D.肠黏膜裂隙样深溃疡E.回盲部溃疡伴息肉以上哪项为溃疡性结肠炎较常见的镜下表现
据国际有关文献资料介绍,建设工程项目10%~33%的费用增加与______存在的问题有关。
ABC公司以一套价值100万元的设备作为抵押,向甲借款10万元,未办理抵押登记手续。ABC公司又向乙借款80万元,同时以该套设备作为抵押,并当天办理了抵押登记手续。之后ABC公司欠丙货款20万元,又将该套设备出质给丙。丙不小心损坏了该套设备送丁修理,因欠丁
在软件的生命周期中,下列哪一种说法是错误的(18)。
ThoseparticipantswerestandingsofarawaythatIcouldn’t________theirfacesclearly.
A、Bargains.B、Giftcards.C、Watersports.D、Fantasticbooks.B对话最后女士说旅行社可以从合作商家那里得到一些奖励,如礼品券,烧烤或免费住宿一晚等。
最新回复
(
0
)