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

admin2019-01-30 35

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅渎以下史料，并回答问题：大农上盐铁丞孔仅、咸阳言：“山海，天地之藏也，皆宜属少府，陛下不私，以属大农佐赋。愿募民自给费，因官器作煮盐，官与牢盆。浮食奇民欲擅管山海之货，以致富羡，役利细民。其沮事之议，不可胜听。敢私铸铁器煮盐者，钬左趾，没入其器物。郡不
阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
阅读下列材料，回答问题：材料一：斯大林在论述苏联工业化时说：“在资本主义国家，工业化通常是从轻工业开始的……才轮到重工业，共产党当然不能走这条路。党知道战争日益逼近，没有重工业，就无法保卫国家，所以必须赶快发展重工业，如果这事做迟了，那就要失败。”
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
中国第一条自行设计修建的铁路是在（）。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁

随机试题

________isgenerallyaccepted,thesocialstatusofwomenhasbeengreatlyimprovednowadays.
患者红细胞在缺氧时变成镰形，是因为其血红蛋白为A．HbAB．HbA2C．HbBartD．HbFE．HbS
中枢兴奋药过量最严重的反应是
男婴，4个月。发热、咳嗽伴喘息2天，T38．5C，呼吸急促，可见明显三凹征，肺可闻及明显哮鸣音，背部可闻及湿啰音，心率140次／分，律齐，腹部软，肝肋下2．5cm。胸部的X线片提示：肺气肿。其最可能的诊断是
重症肌无力的病变部位在
()又称为伞形基金，是指多个基金共用一个基金合同，子基金独立运作，子基金之间可以进行相互转换的一种基金结构形式。
Woman:There’sBillonhismotorcycleagain.Didhegetitfixedinthegarage?Man:Don’tbesilly.Thatwouldhavebeenawast
著名的大提琴小品《天鹅》是圣桑的作品《_______》中的一首。
社会保障的基本功能有
在社会主义经济基础建立的同时，我国的政治领域发生了重大变化，具体表现为()

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

中国第一条自行设计修建的铁路是在（）。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

________isgenerallyaccepted,thesocialstatusofwomenhasbeengreatlyimprovednowadays.

患者红细胞在缺氧时变成镰形，是因为其血红蛋白为A．HbAB．HbA2C．HbBartD．HbFE．HbS

中枢兴奋药过量最严重的反应是

男婴，4个月。发热、咳嗽伴喘息2天，T38．5C，呼吸急促，可见明显三凹征，肺可闻及明显哮鸣音，背部可闻及湿啰音，心率140次／分，律齐，腹部软，肝肋下2．5cm。胸部的X线片提示：肺气肿。其最可能的诊断是

重症肌无力的病变部位在

()又称为伞形基金，是指多个基金共用一个基金合同，子基金独立运作，子基金之间可以进行相互转换的一种基金结构形式。

Woman:There’sBillonhismotorcycleagain.Didhegetitfixedinthegarage?Man:Don’tbesilly.Thatwouldhavebeenawast

著名的大提琴小品《天鹅》是圣桑的作品《_______》中的一首。

社会保障的基本功能有

在社会主义经济基础建立的同时，我国的政治领域发生了重大变化，具体表现为()