首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
61
问题
设序列长度为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＞usingnamespacestd；classDA{intk；public：DA(intx=1)：k(x){}～DA(){cout＜＜k；}}；intmain(
有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是【】。
有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x
已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。
类模板的模板参数()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
数据流图的类型有【】和事务型。
算法的时间复杂度是指【】。
随机试题
茹志鹃的成名作是短篇小说()
上牙槽后神经舌神经
【2011】某市政府投资一建设项目，法人单位委托招标代理机构采用公开招标方式代理招标，并委托有资质的工程造价咨询企业编制了招标控制价。招投标过程中发生了如下事件：事件1．招标信息在招标信息网上发布后，招标人考虑到该项目建设工期紧，为缩短招标时间，而改为
在工程实施过程中，单位工程施工组织设计通常按()划分阶段进行检查。
关于企业以银行存款偿还到期的短期借款业务的下列说法中，正确的是()。
甲集成电路生产企业2009年成立，投资额100亿元，经营期限20年。2011年该企业开始获利，企业拟对2012—2022年内购置的固定资产进行税收筹划。财务部门给予的下列建议中，可以被采纳的是()。
20世纪80年代兴起的一种强调“在做中学"的语言教学方法是______。
为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。
有以下程序：#include＜stdio．h＞voidmain()voidfun(char*c){chars[81]；{while(*c)gets(s)；fun(s)；puts(s)；{if(*c＞=’a’&&*c＜=’z’)*c
What’sthemandoing?
最新回复
(
0
)
