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

admin2018-02-02 80

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access数据库具有很多特点，下列叙述中，是Access特点的是()。
执行下列程序段后，变量x的值是x=3y=6DoWhiley
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
下列叙述中，正确的是
下列数据结构中，属于非线性结构的是()。
要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。
下列关于准则的说法，正确的是()。
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
利用表中的行和列来统计数据的查询是()。

随机试题

《故事新编》是鲁迅先生以________为题材创作的一部短篇小说集。
处方书写中，缩写词“bid.”表示
A．削痂植皮术B．大张全厚皮片移植术C．切痂自体微粒皮移植异体皮覆盖术D．切痂后整张中厚自体皮肤移植术E．脱痂植皮术
除麦冬、石斛外，下列不属于清暑益气汤药物组成的是
纳税人采取折扣销售方式销售货物的，如果销售额和折扣额在同一张发票上分别注明的，可按折扣后的余额作为销售额计算增值税；如果将折扣额另开发票，不论其在财务上如何处理，均不得从销售额中减除折扣额。()
面对近年来原材料、劳动力等价格上升的压力，我国沿海某服装出口企业，把生产环节转移到劳动力、土地等生产要素具有优势的内陆地区，并致力于产品研发、品牌设计和营销推广，从而大大提高了产品出口竞争力。该企业竞争力提高的因素有()。①调整经营战略，利用
社会生活的变化多样，使得任何一种规则体系都不能够不加变化地_________；反过来文明社会的错综复杂．也不能仅靠抽象原则与模糊观念来_________。填入画横线部分最恰当的一项是：
条件充分性判断:A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和(2)单独都不充分，条件(1)和(
Aisforalwaysgettingtoworkontime.Bisforbeingextremelybusy.Cisfortheconscientious(勤勤恳恳的)wayyoudoyo
Inalmostallchemical-processplants,heatis______byburningoffossilfuels—coal,oil,ornaturalgas.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

执行下列程序段后，变量x的值是x=3y=6DoWhiley

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

下列叙述中，正确的是

下列数据结构中，属于非线性结构的是()。

要显示当前过程中所有变量及对象的取值，可以利用的调试窗口是()。

下列关于准则的说法，正确的是()。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

利用表中的行和列来统计数据的查询是()。

《故事新编》是鲁迅先生以________为题材创作的一部短篇小说集。

处方书写中，缩写词“bid.”表示

A．削痂植皮术B．大张全厚皮片移植术C．切痂自体微粒皮移植异体皮覆盖术D．切痂后整张中厚自体皮肤移植术E．脱痂植皮术

除麦冬、石斛外，下列不属于清暑益气汤药物组成的是

纳税人采取折扣销售方式销售货物的，如果销售额和折扣额在同一张发票上分别注明的，可按折扣后的余额作为销售额计算增值税；如果将折扣额另开发票，不论其在财务上如何处理，均不得从销售额中减除折扣额。()

社会生活的变化多样，使得任何一种规则体系都不能够不加变化地_________；反过来文明社会的错综复杂．也不能仅靠抽象原则与模糊观念来_________。填入画横线部分最恰当的一项是：

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

Aisforalwaysgettingtoworkontime.Bisforbeingextremelybusy.Cisfortheconscientious(勤勤恳恳的)wayyoudoyo

Inalmostallchemical-processplants,heatis______byburningoffossilfuels—coal,oil,ornaturalgas.

社会生活的变化多样，使得任何一种规则体系都不能够不加变化地_；反过来文明社会的错综复杂．也不能仅靠抽象原则与模糊观念来_。填入画横线部分最恰当的一项是：