首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-01-30
12
问题
折半查找的时间复杂性为( )。
选项
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://jikaoti.com/ti/EMfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
试析淝水之战前后南北政权的特点和变化。
根据下列史料，说明朝鲜社会性质发生了怎样的变化。第四款朝鲜釜山之草粱项设有日本公馆，久为两国人民通商之地。从今日起，改革从前惯例及岁遣船等事，以此次新订条款为标准，办理贸易事务，朝鲜政府开放第五款所载两口岸，准日本人民往来通商，随意在该两地租借地
太平天国在1853年冬颁布的纲领性文件是()。
全国高校院系调整的时间是()。
“瓜步之战”发生在下列哪两个政权之间?()
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
随机试题
患者，女，26岁，无明显不适，CT平扫发现肝右叶低密度病灶，呈圆形，边界清晰，增强扫描动脉期病灶明显强化，静脉期密度下降，延迟扫描呈稍低密度。根据以上影像学表现，以下最需要鉴别诊断的是
发生液性病变时可穿刺出不凝固血性液体的肿瘤是
关于民事、行政枉法裁判罪与徇私枉法罪的界限，下列哪些说法是正确的?()
企业规划首要任务是要明确规划出企业的()。
公共事务依其范围的大小可分为()四类。
在我国，监理单位与建设单位之间的关系是()。
教育者重视在儿童发展的某一关键期对儿童施以相应的教育，这是因为人的发展具有()
某市国有棉纺厂，负债率96%，企业职工600人(其中富余人员200人，离退休200人)，直属幼儿园1个。由于连年亏损，已有半年未足额按月发放职工工资和离退休人员养老金，致使部分职工多次上访。如果你是分管企业改革的省体改委副主任，应当采取什么主要措施帮助此类
下列叙述中正确的是()。
Itlookedlikeatypicalbusinessmeeting.Sixmen,neatlydressedinwhiteshirtsandties【C1】______intotheboardroomofasma
最新回复
(
0
)
