首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
36
问题
设序列长度为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/T5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
设有如下三个关系表下列操作中正确的是
软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【 】阶段。
有如下程序: #include<iostream> using namespace std; class A { public: A(int i) {x=i;} void dispa() {cout<<x
请将下列栈类Stack补充完整classStack{private:intpList[100];//int数组,用于存放栈的元素inttop;
下列各组类型声明符中,含义相同的一组是
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是【】。
下列是模板声明的开始部分,其中正确的是______。
数据流图的类型有【】和事务型。
随机试题
会计准则把固定资产计提折旧的方法分为()
A.右旋糖酐B.硫酸镁C.甘露醇D.地西泮E.氢氯噻嗪子痫前期重度病人血压160/110mmHg用
正常人外周血T淋巴细胞转化率为
破伤风的潜伏期一般为()
休克病人使用血管扩张药,必须具备的条件是()。
复式记账法与单式记账法相比,具有的显著优点有()。
2009年3月,甲公司与乙公司签订的租赁合同约定:甲公司将其面积为500平方米的办公用房出租给乙公司;租期25年;租金每月1万元,以每年官方公布的通货膨胀率为标准逐年调整;乙公司应一次性支付两年的租金。合同签订后,乙公司依约支付租金,甲公司依约交付了该房屋
请阅读下面一份学生的书面表达以及教师的评语,并回答问题。Hi,Suzanne,Firstofall,welcometoChina.Infact,manystudentshavethesameproblemlik
在心理上协调一致,在教学过程中与学生之间要求平等合作,体现了()。
Thereisonly,______,randommonitoringofgasemissionbythepollutioncontrolagency.
最新回复
(
0
)