首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-02-27
49
问题
设序列长度为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全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件Sjt3.vbp,其窗体上有一个列表框和一个标题为“选择”的命令按钮,且列表框中已有若干列表项。程序的功能是:当单击”选择”按钮时,如果列表框中没有列表项,则程序不做任何操作。否则,判断列表框中是否有列表项被选中,如果没有,则自
在窗体上画一个名称为Text1的文本框,编写如下事件过程代码:PrivateSubText1_KeyPress(KeyAsciiAsInteger)DimchAsStringch=Chr(KeyAscii)IfNot(ch>="0"
能够存放组合框的所有项目内容的属性是()。
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
软件测试的目的是()。
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是
数据字典(DD)所定义的对象都包含于
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
随机试题
简述ISAM文件组织方法和操作特点。
分水岭梗死的好发部位,包括
具有保护作用的肝炎病毒抗体是
下列不是肝气犯胃型呕吐的主症的是
让患者打消一切顾虑,想到什么说什么,鼓励患者按原始的想法说出来而不要难为情,这种治疗方法称为
为预防用药错误,处方医嘱应清楚准确,以下不符合要求的是
采用旋喷桩处理软土地基时,可作为加固料的材料有()。
“登山则情满于山,观海则意溢于海”,这句话说明人在认识和实践的过程中始终伴随着()。
AttheendofthecompetitionIfoundmyselfgetthe(many)______flowers.
A、Taxidriver.B、Trafficofficer.C、Policeman.D、Ticketsalesman.A此题问的是对话中男士的职业。男士说计价器坏了,不过劝对方不要担心,他只收3美元车费。由此判断,男士很可能是出租车司机。
最新回复
(
0
)