首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
75
问题
设序列长度为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全国计算机二级
相关试题推荐
有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v
从工程管理角度，软件设计一般分为两步完成，它们是
有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是
已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd;classMyClass{public:voidPrint()
已知枚举类型声明语句为： enum COLOR{WHITE,YELLOW,GREEN＝5,RED,BLACK＝10}； 则下列说法中错误的是
软件工程3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
数据流图的类型有【】和事务型。
算法的时间复杂度是指
mystrlen函数的功能是计算str所指字符中的长度，并作为函数值返回，请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；return(i)；}
对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。
随机试题
对石油沥青防腐管在检查合格后，应按不同的()分别堆放整齐。
患者胞睑肿胀，白睛红赤，痛痒兼作，羞明泪多，伴头痛鼻塞，恶风发热，舌苔薄黄，脉浮数。
药师面对患者的最直接工作是()
不仅证券市场是资本市场的组成部分，中长期信贷市场也是资本市场的重要的组成部分。()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C11】______this
除汉族外，河南还有()个少数民族。
罗伯新近被任命为SWEETWATER州立大学行政事务副校长，上任伊始他就面临着严重的问题。3周前，校长就告诉他，他首先要做的事情之一就是改进该校的秘书和勤杂人员的工作绩效评估系统。该校绩效评价系统的主要问题是，它将工作绩效评价结果与年底的工资晋级联系在一起
在现代组织管理中，控制之所以必不可少，是因为（）。
对于预收账款不多的企业，可以不设置“预收账款”账户，而直接计入()。
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobuymedicine,cheapairlinetickets,books,computerp
最新回复
(
0
)
