在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2021-09-15 21

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：
下列关于ASCII编码的叙述中，正确的是（）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一台微机性能的好坏，主要取决于()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()
王华是一名历史爱好者，应某中学教务处刘老师的邀请，他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片．docx”示例效果，帮他制作一份关于第二次世界大战的演示文稿，具体要求如下：(1)依据考生文件夹下的“文本内容．docx”
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

随机试题

桑叶的最佳采收时间为
家住上海的王甲继承其父遗产房屋三间，后将其改为铺面经营小商品。在北京工作的王乙（王甲之弟）知道此事后，认为自己并没有放弃继承权，故与王甲交涉。王甲对此不予理睬，王乙便向法院提起诉讼。案件受理后，李某向法院主张自己作为被继承人的养子，拥有继承权，并通过法定程
衡量财政收入规模的相对量指标，通常用财政收入占()的比重来表示。
某企业只生产一种产品，生产分两个步骤在两个车间进行，第一车间为第二车间提供半成品，第二车间将半成品加工成产成品。月初两个车间均没有在产品。本月第一车间投产100件，有80件完工并转入第二车间，月末第一车间尚未加工完成的在产品相对于本步骤的完工程度为60％；
我们的皮艇始终不敢离开湖岸太远，否则稍不留神就会被湖心的引力扯拽到_______的冰湖中央。坐在皮艇上的每一个人都明白，一旦远离了湖岸，湖水就会像怪兽一样_______地把皮艇连同我们一起吞没。在惊心动魄中我们谨慎前行，皮艇上没有人敢大声说话。喀纳斯湖西岸
住在F市老城区的老张说：“现在F市的交通状况是越来越差了，就我家门前这条路，短短300米，就有3个红绿灯，每次坐公交车经过都要花半小时以上。”下列最能削弱老张的论证的是：
Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
A、Mice.B、Rats.C、Monkeys.D、A,BandCD文中我们可以听到：Onewaythatscientistslearnaboutmanisbyanimals，suchasmice，ratsandmon
A、Smokingispermittedintherooms.B、Nonoiseisallowedafter9pm.C、Studentscansmokeonthebalconies.D、Therearefixed

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是：

下列关于ASCII编码的叙述中，正确的是（）。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

一台微机性能的好坏，主要取决于()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

桑叶的最佳采收时间为

衡量财政收入规模的相对量指标，通常用财政收入占()的比重来表示。

住在F市老城区的老张说：“现在F市的交通状况是越来越差了，就我家门前这条路，短短300米，就有3个红绿灯，每次坐公交车经过都要花半小时以上。”下列最能削弱老张的论证的是：

Consumerproductssuchasshampoosandsunscreens,evenonesboostedassafer,maycontainpotentiallyharmfulchemicalsnotlis

InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca

A、Mice.B、Rats.C、Monkeys.D、A,BandCD文中我们可以听到：Onewaythatscientistslearnaboutmanisbyanimals，suchasmice，ratsandmon

A、Smokingispermittedintherooms.B、Nonoiseisallowedafter9pm.C、Studentscansmokeonthebalconies.D、Therearefixed