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

admin2013-12-02 42

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

关于国画，以下说法不正确的是()。
行政复议是监督行政的一种制度化、规范化的()，也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。
某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()
根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。
以下不能反映区域自然地理环境影响人们的生产方式、生活习惯、文化传统等方面的一句话是()。
剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。
一批物资分别由16列火车从甲站紧急运送到600千米外的乙站，现已知每列火车在运行途中间隔不得低于40千米，且火车运行速度为200千米／小时，那么将这批物资完全运到乙站至少需要多少小时?
发展服务业要注意避免产业空心化，这一提示是必要的，但认为中国经济增长中现代服务业快速发展就一定导致产业空心化这种看法是不对的，也是相当危险的，在实际工作中持这种看法，就会使中国经济失去快速发展现代服务业的重要窗口期。实际上，形成以服务业为主的产业结构，并不
①垃圾食品不仅没营养，还可能让人脾气变坏②目前，研究已显示，吃垃圾食品的人更愿意用暴力行为解决问题，脾气也更坏，但具体数据还没有公布③牛津大学科学家以1000名16～21岁的男女为研究对象，将他们分为两组，一组长期服用维生素和营养补充剂，另一组长期食用
下列语句中，在语序上不同于其他三句的一句是()。

随机试题

《五代史伶官传序》的中心论点是
一男性患者，18岁，3年来发生多次骨折，并伴有关节疼痛，肝、肾功能正常，超声检查见左侧叶甲状腺下极背侧有一1.0x1.5cm的低回声结节，包膜完整，血供丰富，其最可能是（）
男性，30岁，因胃溃疡急性穿孔进行手术治疗，术后出现尿潴留，选用的药物是
A．小柴胡汤B．身痛逐瘀汤C．独活寄生汤D．养荣壮肾汤加熟地黄E．黄芪桂枝五物汤加秦艽、当归、鸡血藤
()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。
《消费者权益保护法》明确规定，最终承担损害赔偿责任的主体包括()。
近年来，我国城市的社区建设与管理中，重视不够的是()。
4，9，15，26，43，()
在马克思主义中国化第一个重大理论成果——毛泽东思想的指引下．中国共产党领导全国各族人民所取得的伟大成就有
采纳新规则的建议是主席提出的。(suggestion，同位语从句)

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于国画，以下说法不正确的是()。

行政复议是监督行政的一种制度化、规范化的()，也是国家行政机关系统内部为依法行政而进行自我约束的重要机制。

某县人民法院审理一民事案件过程中，要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定，下列说法何者为正确?()

根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。

以下不能反映区域自然地理环境影响人们的生产方式、生活习惯、文化传统等方面的一句话是()。

剧烈运动后，人们常常满脸通红，大汗淋漓，这主要是因为皮肤的()功能。

一批物资分别由16列火车从甲站紧急运送到600千米外的乙站，现已知每列火车在运行途中间隔不得低于40千米，且火车运行速度为200千米／小时，那么将这批物资完全运到乙站至少需要多少小时?

下列语句中，在语序上不同于其他三句的一句是()。

《五代史伶官传序》的中心论点是

一男性患者，18岁，3年来发生多次骨折，并伴有关节疼痛，肝、肾功能正常，超声检查见左侧叶甲状腺下极背侧有一1.0x1.5cm的低回声结节，包膜完整，血供丰富，其最可能是（）

男性，30岁，因胃溃疡急性穿孔进行手术治疗，术后出现尿潴留，选用的药物是

A．小柴胡汤B．身痛逐瘀汤C．独活寄生汤D．养荣壮肾汤加熟地黄E．黄芪桂枝五物汤加秦艽、当归、鸡血藤

()是指商业银行因没有遵守法律、规则和准则可能遭受法律制裁、监管处罚、重大财务损失和声誉损失的风险。

《消费者权益保护法》明确规定，最终承担损害赔偿责任的主体包括()。

近年来，我国城市的社区建设与管理中，重视不够的是()。

4，9，15，26，43，()

在马克思主义中国化第一个重大理论成果——毛泽东思想的指引下．中国共产党领导全国各族人民所取得的伟大成就有

采纳新规则的建议是主席提出的。(suggestion，同位语从句)