首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2020-06-29
46
问题
设序列长度为n，在最坏情况下，时间复杂度为O（log
2
n）的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log
2
n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ezyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中定义了一个人员类Person，然后派生出学生类Student和教授类Professor。请在横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的正确输出结果应为：
在下列标识符中，不属于文件流类的标识符是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
通过运算符重载，可以改变运算符原有的()。
下列关于基类和派生类关系的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
下列选项中，不是C++关键字的是
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
随机试题
伸舌时舌向左侧偏斜说明
肾细胞癌最常见的病理组织学类型是()。
城市的主要职能是()。
根据安全鉴定结论，某水库大坝工程存在较严重的安全隐患，不能按设计正常运行。该水库大坝安全状况属于()类。
()是商业银行制定产品政策、客户管理和营销政策的前提。
根据合伙企业法律制度的规定，下列各项中，属于合伙企业应当解散的情形有()。
中国人民银行法律责任的特点是()。
谈话中不恰当的提问方式是()。
火箭发射、同步卫星发射都选在晚间7～9点，这样做的原因可能是()。
Shewanteddesperatelytoturntheflower-paintedchina______ontheapple-greendoor,andgothrough,butsomehowshecouldno
最新回复
(
0
)
