折半查找的时间复杂性为( )。

admin2017-11-14 18

问题折半查找的时间复杂性为( )。

选项 A、O(n²)
B、O(n)
C、O(nlog₂n)
D、O(log₂n)

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

转载请注明原文地址:https://kaotiyun.com/show/QtRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。
下列关于国际联盟及其活动的叙述，正确的是()。
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强
下列属于中国近代军阀共同特点的是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
试述西欧城市兴起的原因、方式及其影响。
洋务运动期间，军事企业主要采取的组织形式是()。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

随机试题

女，48岁。因胆道梗阻，并发休克入院。使用去甲肾上腺素升高血压，不易维持，波动较大，应用氢化可的松后血压升高并维持平稳。治疗3天时，患者出现精神失常，狂躁。患者出现精神失常，躁狂，是因为()
影响谈判的环境因素包括()
急性血源性骨髓炎大块死骨形成的主要原因是
患者，男，50岁。右颜面部红肿疼痛伴发热2天，皮色鲜红，色如涂丹，压之褪色，扪之灼手，边界清楚，触痛明显，大便2日未行。治疗应首选()
你和脾气不好的人怎么相处?如果领导脾气也不好，你和他怎么相处?
2015年，某市消费品市场保持平稳增长态势，全年共实现社会消费品零售额268．9亿元，同比增长12．4％，高出全省平均增速4．7个百分点，增速和总量分别居全省十六个地市第五和第八位。分析上述资料可以判断，下列说法不正确的是：
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和条件
近年来为了缩小我国居民在收入分配方面的差距，党和政府做出了巨大的努力，如提高个税起征点，提高企业退休人员基本养老金，提高国家扶贫标准和城乡低保补助水平等，这些举措体现了()(2013年单选)
关于数据库应用系统的需求分析工作，下列说法正确的是()。
以下关于TCP/IP协议的描述中，是错误的。

最新回复(0)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

30年代，美国推行“中立”政策之所以对法西斯侵略起了绥靖作用，主要是因为它()。

下列关于国际联盟及其活动的叙述，正确的是()。

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下列属于中国近代军阀共同特点的是()。

试述西欧城市兴起的原因、方式及其影响。

洋务运动期间，军事企业主要采取的组织形式是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

女，48岁。因胆道梗阻，并发休克入院。使用去甲肾上腺素升高血压，不易维持，波动较大，应用氢化可的松后血压升高并维持平稳。治疗3天时，患者出现精神失常，狂躁。患者出现精神失常，躁狂，是因为()

影响谈判的环境因素包括()

急性血源性骨髓炎大块死骨形成的主要原因是

患者，男，50岁。右颜面部红肿疼痛伴发热2天，皮色鲜红，色如涂丹，压之褪色，扪之灼手，边界清楚，触痛明显，大便2日未行。治疗应首选()

你和脾气不好的人怎么相处?如果领导脾气也不好，你和他怎么相处?

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和条件

近年来为了缩小我国居民在收入分配方面的差距，党和政府做出了巨大的努力，如提高个税起征点，提高企业退休人员基本养老金，提高国家扶贫标准和城乡低保补助水平等，这些举措体现了()(2013年单选)

关于数据库应用系统的需求分析工作，下列说法正确的是()。

以下关于TCP/IP协议的描述中，是错误的。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()