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

admin2012-12-02 95

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

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

把长江分为上游、中游、下游的两个城市是()。
下列选项中不能提起行政复议的行为是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
我国在大力推进粮食行业信息化发展的同时所要坚持的基本原则不包括()。
关于我国夏季气温分布的正确叙述是()。
在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。
当今随着信息技术的飞速发展，人们对光存储容量的要求不断提高，下列哪个光存储技术是目前最先进的?()
以下不可能成为非物质文化遗产的是()。
若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?
以下不属于贷款风险五级分类管理中的类型的是()。

随机试题

Muchofthenewsprovidedbythisnewspaperis______,notforeign.
(2011年第29题)下列化合物中，不能直接由草酰乙酸转变生成的是
一女性患者，既往有胃病二十余年。每次均因饮食不慎，出现呕吐时作时止，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。如此次饮食过多，出现呕吐酸腐，脘腹胀满，嗳气厌食，治疗应改用何方
A、稀盐酸B、锌粒C、稀硫酸D、甲基红指示液E、醋酸盐缓冲液(pH3.5)；以下杂质检查所用的试剂为铁盐的检查
公司业务开发部门(市场部)完成的项目分析包括()。
收益率在债券回购交易中对于以券融资方面而言代表其固定的收益，对于以资融券方面而言是其固定的融资成本。()
借贷记账法所反映的资金变化可以有()等类型。
避暑山庄周围庙宇中有“小布达拉宫”之称的是()。
下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是______。
Apromisingnoteisawrittenagreementtopayacertainsumofmoneyatsometimefuture.

最新回复(0)

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

二级Java

NCRE全国计算机二级

把长江分为上游、中游、下游的两个城市是()。

下列选项中不能提起行政复议的行为是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

我国在大力推进粮食行业信息化发展的同时所要坚持的基本原则不包括()。

关于我国夏季气温分布的正确叙述是()。

在南极洲，尽管气候异常寒冷，但在南极维多利亚大煤田的煤炭储存量非常大，而且煤的质地特别好。其最有可能的原因是()。

当今随着信息技术的飞速发展，人们对光存储容量的要求不断提高，下列哪个光存储技术是目前最先进的?()

以下不可能成为非物质文化遗产的是()。

若一个三角形的所有边长都是整数，其周长是奇数，且已知其中的两边长分别为8和2012．则满足条件的三角形总个数是?

以下不属于贷款风险五级分类管理中的类型的是()。

Muchofthenewsprovidedbythisnewspaperis______,notforeign.

(2011年第29题)下列化合物中，不能直接由草酰乙酸转变生成的是

一女性患者，既往有胃病二十余年。每次均因饮食不慎，出现呕吐时作时止，倦怠乏力，口干不欲饮，四肢不温，大便溏薄，舌质淡，脉濡弱。如此次饮食过多，出现呕吐酸腐，脘腹胀满，嗳气厌食，治疗应改用何方

A、稀盐酸B、锌粒C、稀硫酸D、甲基红指示液E、醋酸盐缓冲液(pH3.5)；以下杂质检查所用的试剂为铁盐的检查

公司业务开发部门(市场部)完成的项目分析包括()。

收益率在债券回购交易中对于以券融资方面而言代表其固定的收益，对于以资融券方面而言是其固定的融资成本。()

借贷记账法所反映的资金变化可以有()等类型。

避暑山庄周围庙宇中有“小布达拉宫”之称的是()。

下面显示的是查询设计视图的设计网格部分，从下图所示的内容中，可以判断出要创建的查询是______。

Apromisingnoteisawrittenagreementtopayacertainsumofmoneyatsometimefuture.