首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-02-27
97
问题
设序列长度为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全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图的宽度是()。
程序运行时，要清除图片框Picturel中的图像，应使用语句()。
Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If
窗体上有一个名称为Frame1的框架(如图，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。
关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
下面对软件描述错误的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerx=10y=20Callfun1(x，y)Printx：yEndSubPrivateFunctionf
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是()。
设“A="87654321"”，则表达式Val(Left(A，4)+Mid(A，4，2))的值为()。
随机试题
在8086CPU中，用于存放代码段的段地址的寄存器是()
A．胃脘隐痛B．胃脘刺痛C．胃脘胀痛D．胃脘灼痛肝胃郁热之胃痛可见()
在建设单位的计划体系中，工程项目建设总进度计划不包括()。
对广东省东莞市人民政府作出的具体行政行为不服申请复议的，由()管辖。
令人奇怪的是，洛可可风格竟然首先出现于法兰西。路易十四的统治持续时间太长，对老王朝过分虔诚的时代终于结束，雄伟高贵的凡尔赛不再迫使人们参加令人生厌的庆典，从此人们聚集于巴黎各公馆的精美沙龙之中。起初，洛可可是一种新型装饰，是为热爱冒险、异国情调、奇思遐想和
下列不属于其他业务成本核算内容的项目是（）。
ItwasinevitablethatanyofPresidentGeorgeW.Bush’sfanshadtobeverydisappointedbyhisdecisiontoimplementhightari
ISP是掌握Internet______的机构。
Nowadaysthescatteringofgalaxiesandtheastoundingabundanceofstarsareforcingthosewhopondersuchmatterstoafurther
Themainpurposeofthispassageisto______.Accordingtotheauthor,itisimpossibleatpresenttocut60%ofcarbondioxide
最新回复
(
0
)
