首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2019-08-15
41
问题
折半查找的时间复杂性为( )。
选项
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/V0Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止，人类已发现了多少种化学元素()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
格拉古兄弟改革
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
下图是某存储芯片的引脚图，请回答：(1)这个存储芯片的类型(是RAM还是ROM)?这个存储芯片的容量?(2)若地址线增加一根，存储芯片的容量将变为多少?(3)这个芯片是否需要刷新?为什么?刷新和重写有什么区别。(4)
随机试题
关于上海期货交易所天然橡胶期货合约，下列表述错误的是()。
再障为缺铁性贫血为
社区卫生服务特点中不包括
休克，心悸不宁，神志昏迷，目合口张，瞳仁散大，喉中痰鸣，气少息促，汗出如油，舌卷囊缩，手撒，周身俱冷，二便失调，脉微欲绝休克，神志模糊，精神恍惚，四肢厥冷，唇甲发绀，发斑出血，舌质紫黯有瘀斑，脉细而数
向投资者销售或者提供荐股软件，并直接或者间接获取经济利益的，属于从事证券投资咨询业务，应当经()许可，取得证券投资咨询业务资格。
F公司采用平行结转分步法计算产品成本。实际发生生产费用在各种产品之间的分配方法是：材料费用按定额材料费用比例分配；生产工人薪酬和制造费用按实际生产工时分配。月末完工产品与在产品之间生产费用的分配方法是：材料费用按定额材料费用比例分配；生产工人薪酬和制造费用
借贷记账法的试算平衡方法有()。
下列运算中，正确的是()．
在今年的八国峰会上，胡锦涛主席提出了促进世界经济均衡、协调、可持续发展的建议，即建设可持续发展的世界经济体系、建设包容有序的国际金融体系、建设公正合理的国际贸易体系和建设公平有效的全球发展体系。这“四个体系”的核心是合作，特别是()。
(2005下软设)某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术______(1)。为保证传输效率，使用______(2)加密算法对传输的数据进行加密。(1)
最新回复
(
0
)
