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

admin2010-05-15 57

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

选项 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全国计算机二级

相关试题推荐

下列SQL语句中，用于修改表结构的是()。
以下不属于对象的基本特点的是()。
下列叙述中，正确的是()。
下列叙述中，不属于数据库系统的是()。
下列叙述中，正确的是
类是一个支持集成的抽象数据类型，而对象是类的___________。
下列叙述中，不属于结构化程序设计方法的主要原则的是
可以把具有相同属性的一些不同对象归类，称为
关于函数的可变参数，可变参数*args传入函数时存储的类型是

随机试题

正常人体内及体表多处有葡萄球菌存在而不引起人的疾病，其中最主要的带菌部位是
皮下出血直径为3～5mm者，称为
在椭球面上两点间距离最短的线是()。
某油田拟新开发一个3500hm2区块，年产原油60×104t，采用注水开采，管道输送。该区块新建油井800口，大多数采用丛式井；钻井废弃泥浆，钻井岩屑、钻井废水在井场泥浆池中自然干化，就地处理；集输管线长约110km，均采用埋地敷设方式。开发区
【2016年上】人类社会经历了三次科技革命，第一次科技革命的标志是()。
【2013年烟台龙口市】国家把受教育者培养成为什么样的人的总要求，就是()。
王某、胡某发生争执，胡某一气之下，撕毁了王某的围巾。在接到报警赶到现场后，公安机关作出罚款决定。请问，当出现下列选项中哪种情况时，办案人民警察可以当场收缴罚款?()
SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。
数据库运行过程中，对数据库空间使用情况进行管理是一项非常重要的工作。下列有关数据库空间管理的说法，错误的是()。
RowenaandBillyWrangleraremodelhighschoolstudents.Theystudyhardanddoextremelywellonachievementtests.Andnexty

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列SQL语句中，用于修改表结构的是()。

以下不属于对象的基本特点的是()。

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

下列叙述中，不属于数据库系统的是()。

下列叙述中，正确的是

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

下列叙述中，不属于结构化程序设计方法的主要原则的是

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

关于函数的可变参数，可变参数*args传入函数时存储的类型是

正常人体内及体表多处有葡萄球菌存在而不引起人的疾病，其中最主要的带菌部位是

皮下出血直径为3～5mm者，称为

在椭球面上两点间距离最短的线是()。

【2016年上】人类社会经历了三次科技革命，第一次科技革命的标志是()。

【2013年烟台龙口市】国家把受教育者培养成为什么样的人的总要求，就是()。

王某、胡某发生争执，胡某一气之下，撕毁了王某的围巾。在接到报警赶到现场后，公安机关作出罚款决定。请问，当出现下列选项中哪种情况时，办案人民警察可以当场收缴罚款?()

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

数据库运行过程中，对数据库空间使用情况进行管理是一项非常重要的工作。下列有关数据库空间管理的说法，错误的是()。

RowenaandBillyWrangleraremodelhighschoolstudents.Theystudyhardanddoextremelywellonachievementtests.Andnexty