首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2017-11-14
42
问题
折半查找的时间复杂性为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlog
2
n)
D、O(log
2
n)
答案
D
解析
此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1，所以其效率为O(log
2
n)，应选D。
转载请注明原文地址:https://www.kaotiyun.com/show/QtRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
()用铜制造了人体模型，并统一了人体的穴位。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
土地革命战争时期，中国社会最基本的政治特征是()。
下列哪一个不是罗马王政时代的管理机构?()
两河流域分为两部分，其中南部称为()。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
随机试题
梁某设计了一个虚假的银行网上支付页面链接，以便窃取上网人员的密码和账号。在1个月内，工商银行客户田某、吴某等人在网上办理存取款业务时，误认为梁某设计的网页为真实的银行网上支付网页，并在该页面办理存取款业务。梁某窃取上述人员的账号和密码后，以上述人员的名义进
热秘，燥热不甚，除便秘外，并无其他明显症状，可服何方清腑缓下，以免再秘( )
在开放经济条件下，一国的国民生产总值由()等部分组成。
负责对管理规约、业主大会议事规则修订文本起草的是()。
有一列数，第一个数为8，第二个数为4，从第二个数起，它们的每个数都比它前后相邻的两数的和少5，从第一个数到第2003个数的和是()
简述制度化管理的优越性。
某单位在系统试运行阶段，因相关政策变化造成软硬件配置发生变化，系统需要进行(29)________。
数据可以分成定量数据和定性数据两种。以下几种数据中，属于定性数据的是(35)。
The"standardofliving"ofanycountrymeanstheaverageperson’s【C1】______ofthegoodsandservicesthecountryproduces.Ac
Hegrewveryangrywhenhefoundhismoneywas(steal)______.
最新回复
(
0
)
