首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
admin
2020-04-18
35
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/bjCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是()。
以下选项中可用作C语言中合法用户标识符的是()。
有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错
以下关于C语言数据类型使用的叙述中错误的是()。【10年3月】
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中正确的是()。
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abcde"。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件
下列说法正确的是()。
随机试题
十二指肠溃疡急性呕血1200ml，血压90/70mmHg，可见急性梗阻性化脓性胆管炎，体温35.6℃，血压95/76mmHg，可见
血浆晶体渗透压主要能维持和调节血管内外水的平衡。()
施工现场噪声控制可以从______方面来考虑。()
在物价下跌的条件下，要保持实际利率不变，应把名义利率( )。
ABC公司适用税率为30％，并使用净现值法来评估资本预算项目。该公司希望提高原本不是很有吸引力项目的价值。为了实现这个目的，应向该公司的管理会计师建议下列哪项?
甲公司为增值税一般纳税人企业，采用自营方式建造一栋库房。实际领用工程物资226万元(包含增值税)。另外，领用本公司所生产的产品一批。账面价值为180万元(假定不考虑生产该产品时所耗用原材料的进项税额因素)，该产品适用的增值税税率为13％，计税价格为200万
按摩介质
Whatistherealcauseofthepotentialwatercrisis?Inordertoraisetheefficiencyofthewatersupply,measuresshouldbe
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksforabusiness
WherearetheOlympicGamesheld?
最新回复
(
0
)
