首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-02-27
62
问题
设序列长度为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全国计算机二级
相关试题推荐
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MuhiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()Fori=0ToList
下列叙述中正确的是()。
对于能够获得焦点的控件，若要使其不能接收焦点，应该()。
下列关于菜单项的描述中，错误的是()。
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Label2，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2，初始内容均为空)和一个命令按钮(名称为Command1，标题为“显示”)。然后编写命令按钮的Cl
在面向对象方法中，不属于"对象"基本特点的是( )。
随机试题
心理发展主要包括()发展和()发展两个方面。
机体的所有组织中，代谢产热功能最强的是
下列选项中，不属于胺碘酮抗心律失常主要电生理效应的是
合同的合法性主要体现在以下几个方面()。
1999年3月，张某因犯煽动分裂国家罪被判处2年有期徒刑，2001年3月张某出狱。张某出狱后没有正式工作，靠打零工为生。自2008年10月起。张某又和出狱人员司某、章某、翟某纠集在一起，他们自称“东郊四龙”，开始对附近的歌舞厅、洗头房收取保护费，对不交保护
下列关于无形资产会计处理的表述中，正确的是()。
下列有关证券市场线的说法中，正确的有()。
一般来说，课的基本组成部分有：组织教学、检查复习、______、巩固新教材、布置课外作业。
2010年1-5月，全国房地产开发投资同比增长38．2％，其中，商品住宅投资9643亿元，同比增长35．7％，占房地产开发投资的比重为69．3％。5月份当月房地产开发完成投资3985亿元．比上月增加648亿元，增长19．4％。2010年1-5月，全国房地
根据《建设工程质量管理条例》的规定，建设工程的勘察、设计单位应当在其资质等级许可的范围内承揽工程，下列企业的（）行为应当被禁止。
最新回复
(
0
)
