首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-04-18
64
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/L5Tp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load() Show
设a="VisualBasic",下面语句中可使b="Basic"的是()。
以下关于过程及过程参数的描述中,错误的是( )。
窗体上有1个名称为Label1的标签;1个名称为List1,且含有若干表项的列表框。为了使得单击List1中某个表项时,在Label1中相应地显示该表项,应使用的程序代码为
以下不能设置Picture属性的控件是
设有变量声明为“DimaDateAsDate”,则能为变量aDate正确赋值的表达方式是()。
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
随机试题
简述骨骼肌兴奋一收缩耦联的具体过程。
一个硬盘的平均等待时间为4ms,平均寻道时间为6ms,则平均访问时间为________________。
单纯性牙周炎局部治疗包括()
涨价预备费以()为计算基数。
股权资本成本的计算包括()。
我国基金托管人由()核准的商业银行担任。
提出“教师一方面要贡献出自己的东西,另一方面又要像海绵一样,从人民中生活中和科学中吸取一切优良的东西,然后再把这些优良的东西贡献给学生”的教育家是()。
根据下列资料,回答下列问题。2010年前三季度,农村人均家庭经营费用支出占当地期内现金支出超过三分之一的地区有()个。
Whenyouhavefinishedwiththatbook,don’tforgettoputitbackonmydesk,______?
A、History.B、Literature.C、Science.D、Math.B
最新回复
(
0
)