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

admin2010-05-15 64

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

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

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
关系数据库的关系演算语言是以()为基础的DML语言。
最常用的一种基本数据模型是关系数据模型，它的表示应采用()。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为
以下不属于对象的基本特点的是
类是一个支持集成的抽象数据类型，而对象是类的___________。
关于Python的复数类型，以下选项中描述错误的是
关于函数的可变参数，可变参数*args传入函数时存储的类型是
以下选项中不属于组合数据类型的是

随机试题

有害气体的处理方法有催化还原法、液体吸收法、吸附法和电除尘法。()
Ifyoubecome,asaresultofreading,better,wiser,kinder,ormoregentle,youwon’thavesufferedduringtheprocess.
关于煮沸消毒法，下列说法中错误的是
波斯电视台正在举办“超级女生”全国大赛，韩昭、赵敏、周若均为参赛选手。请根据题设回答下列问题：
在降低产品成本方面，可取的做法是（）。
下列关于各种成本计算方法的表述中，错误的有()。(2013年)
电影自诞生以来便广泛地影响人们的生活，也涌现出了许多电影奇才，那么被称为“电影艺术中绝无仅有的天才”的是()。
甲、乙两人参加某电视台举办的答题闯关游戏，按照规则，甲先从6道备选题中一次性抽取3道题独立作答，然后由乙回答剩余3道题，每人答对其中2道题就停止作答，即闯关成功，已知在6道备选题中，甲能答对其中的4道题，乙答对每道题的概率都是2／3。求甲、乙至少有一人
工业和信息化部会同国务院有关部门编制的《信息化发展规划》提出了我国未来信息化发展的指导思想和基本原则。其中，不包括()原则。
Weusuallythinkofpaydaylenders,pawnshops(典当行)andotherhigh-costloanoperationsasalternativeformsoffinancingforpeo

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

关系数据库的关系演算语言是以()为基础的DML语言。

最常用的一种基本数据模型是关系数据模型，它的表示应采用()。

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为

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

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

关于Python的复数类型，以下选项中描述错误的是

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

以下选项中不属于组合数据类型的是

有害气体的处理方法有催化还原法、液体吸收法、吸附法和电除尘法。()

Ifyoubecome,asaresultofreading,better,wiser,kinder,ormoregentle,youwon’thavesufferedduringtheprocess.

关于煮沸消毒法，下列说法中错误的是

波斯电视台正在举办“超级女生”全国大赛，韩昭、赵敏、周若均为参赛选手。请根据题设回答下列问题：

在降低产品成本方面，可取的做法是（）。

下列关于各种成本计算方法的表述中，错误的有()。(2013年)

电影自诞生以来便广泛地影响人们的生活，也涌现出了许多电影奇才，那么被称为“电影艺术中绝无仅有的天才”的是()。

工业和信息化部会同国务院有关部门编制的《信息化发展规划》提出了我国未来信息化发展的指导思想和基本原则。其中，不包括()原则。

Weusuallythinkofpaydaylenders,pawnshops(典当行)andotherhigh-costloanoperationsasalternativeformsoffinancingforpeo