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

admin2013-06-26 16

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

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

答案C

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

利率对货币需求的作用。
2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题：我国现行的货币供应量层次是如何划分的?
据报纸报道，某省体育学校的一群武术专业学生自愿组织起来在公交汽车、地下通道等公共场所抓小偷、抢劫者等作案分子，该行为曾一度使该地区的犯罪率有所下降，收到了良好的效果，为市民所称赞。公安、公交部门也多次鼓励这种行为。该地区公安机关在侦破有些案件遇到困难时，往
下列说法中属于法的普遍性的含义的有()。
2001年11月6日，最高人民法院颁发了《地方各级人民法院及专门人民法院院长、副院长引咎辞职规定(试行)》，并专门发出通知要求各级人民法院贯彻这一规定。该规定第3条指出，引咎辞职是指在其直接管辖的范围内，因不履行或者不正确履行职责，导致工作发生重大失误或者
下列情况需要进行辩证推理的是
对考生目录下的数据库ratemanger建立文件名为rateform的表单，表单标题为“外币持有情况查看”。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个选项按钮组，含有“外币浏览”、“各人持有量”和“各人资产”三个选项按钮；表单上有两个命令按
结构化程序设计的3种基本结构是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分干和()。
下列与算法有关的叙述中，不正确的是()。

随机试题

阳湖派古文和常州词派的开创者是________。
商业资本在资本主义经济中的作用表现为，有利于()
Everycountryhasitsheroes.Theymaybesoldiersorsportspeople,doctorsorfilmstars.Weadmirethemfortheircourage,th
患者男性，22岁，骑车时与人相撞，会阴部骑在车梁上，自述伤后会阴部剧痛。约20分钟后尿道外口滴血，不能自行排尿，急诊就医。体检：面色苍白，心率100次／分，血压100／60mmHg，呼吸急促；会阴部皮下淤血，尿道外口滴血；导尿管不能插入膀胱。血常规和下腹部
开展房源营销时，下列不属于遵循的原则是()。
会计职业道德检查的目的是为进行会计职业道德奖惩提供依据。()
一般来说，新兴产业在发展期收益()，风险()。
2015年12月10日，屠呦呦在瑞典首都斯德哥尔摩音乐厅获颁2015年诺贝尔：
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
InterpretthefollowingpassagesfromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytak

最新回复(0)

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

二级Access

NCRE全国计算机二级

利率对货币需求的作用。

2011年11月11日，中国人民银行公布了10月份的金融统计数据，对M2的统计口径进行了调整，将住房公积金中心存款和非存款类金融机构在存款类金融机构的存款计人了M2试回答下列问题：我国现行的货币供应量层次是如何划分的?

下列说法中属于法的普遍性的含义的有()。

下列情况需要进行辩证推理的是

结构化程序设计的3种基本结构是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分干和()。

下列与算法有关的叙述中，不正确的是()。

阳湖派古文和常州词派的开创者是________。

商业资本在资本主义经济中的作用表现为，有利于()

Everycountryhasitsheroes.Theymaybesoldiersorsportspeople,doctorsorfilmstars.Weadmirethemfortheircourage,th

开展房源营销时，下列不属于遵循的原则是()。

会计职业道德检查的目的是为进行会计职业道德奖惩提供依据。()

一般来说，新兴产业在发展期收益()，风险()。

2015年12月10日，屠呦呦在瑞典首都斯德哥尔摩音乐厅获颁2015年诺贝尔：

Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe

InterpretthefollowingpassagesfromEnglishintoChinese.Startinterpretingatthesignalandstopatthesignal.Youmaytak

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