下列叙述中正确的是( )。

admin2010-05-15 97

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂(下标)n)
D、对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog₂(下标)n)

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。
下列叙述中，正确的是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
下列叙述中，正确的是
类是一个支持集成的抽象数据类型，而对象是类的
在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。
可以把具有相同属性的一些不同对象归类，称为
下列选项中不属于面向对象程序设计特征的是

随机试题

立体仓库高度可达50米，它属于
牛超数排卵时能显著促进卵泡发育的激素是()。
患者平卧抬高下肢，排空静脉血，在大腿根部扎止血带阻断大隐静脉，然后让患者站立，10秒内放开止血带，若出现自上而下的静脉逆向充盈，提示
对水泥强度起支配作用的水化产物是()
资源集约度产业分类法把产业大致分为()。
国际贸易合同中货物数量或价款前使用“大约、接近”等约量词，按照《UCP600》的规定，货物数量或价款可以上下浮动不超过5％。()
作为人体的生理功能，免疫能识别“自己”和“非己”成分，破坏和排斥进入人体的抗原物质（如病菌等），或自身产生的损伤细胞和肿瘤细胞等，以维持健康。非消除性免疫是免疫的一种类型，指宿主感染寄生虫后不能清除或不能完全清除已经建立了感染的寄生虫，但对同种寄生虫的再感
抗日根据地实行减租减息政策的主要意义有()
Mr.WangteachesEnglishinamiddleschool.Helikeshisworkverymuch.Hewanted【C1】______ateacherevenwhenhewasayoung
A、Hedeliveredpublicspeeches.B、HeplayedaroleinEastofEden.C、Hegotseriouslyintoacting.D、HehostedtalkshowsonTV

最新回复(0)

下列叙述中正确的是( )。

二级Java

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。

下列叙述中，正确的是()。

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

下列叙述中，正确的是

类是一个支持集成的抽象数据类型，而对象是类的

在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。

可以把具有相同属性的一些不同对象归类，称为

下列选项中不属于面向对象程序设计特征的是

立体仓库高度可达50米，它属于

牛超数排卵时能显著促进卵泡发育的激素是()。

患者平卧抬高下肢，排空静脉血，在大腿根部扎止血带阻断大隐静脉，然后让患者站立，10秒内放开止血带，若出现自上而下的静脉逆向充盈，提示

对水泥强度起支配作用的水化产物是()

资源集约度产业分类法把产业大致分为()。

国际贸易合同中货物数量或价款前使用“大约、接近”等约量词，按照《UCP600》的规定，货物数量或价款可以上下浮动不超过5％。()

抗日根据地实行减租减息政策的主要意义有()

Mr.WangteachesEnglishinamiddleschool.Helikeshisworkverymuch.Hewanted【C1】______ateacherevenwhenhewasayoung

A、Hedeliveredpublicspeeches.B、HeplayedaroleinEastofEden.C、Hegotseriouslyintoacting.D、HehostedtalkshowsonTV