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

admin2010-05-15 79

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

选项 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语言。
用树形结构表示实体类型及实体间联系的数据模型称为()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为
类是一个支持集成的抽象数据类型，而对象是类的
在面向对象方法中。信息隐蔽是通过对象的___________性来实现的。

随机试题

张某，男性，30岁，电工。Ⅲ度烧伤，烧伤总面积70％，对该患者采用
一患痔多年的病人突感肛门剧痛。排便、走路、咳嗽时疼痛加剧。检查：肛门部有一圆形肿块突出，与周围分界清楚，伴触痛。应诊断为
静脉炎的治疗，错误的是
沙美特罗的化学结构式为()。
项目总承包商购买材料必须符合()标准及建设实施要求工程材料及设备可选清单。
期货公司的()不得滥用权利，不得占用期货公司的资产或者挪用客户保证金和其他资产，不得损害期货公司、客户的合法权益。
心理咨询是要按一定规范进行的有序操作，包括了()。
施太伦划分儿童心理发展阶段的标准是()。
教师在教学过程中，让学生通过体验音乐作品来感受音乐，从而培训审美感、道德感等高级情感的教学法叫()。
教学有法，教无定法。()

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列关系运算的叙述中，正确的是()。

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

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

用树形结构表示实体类型及实体间联系的数据模型称为()。

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

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

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

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

张某，男性，30岁，电工。Ⅲ度烧伤，烧伤总面积70％，对该患者采用

一患痔多年的病人突感肛门剧痛。排便、走路、咳嗽时疼痛加剧。检查：肛门部有一圆形肿块突出，与周围分界清楚，伴触痛。应诊断为

静脉炎的治疗，错误的是

沙美特罗的化学结构式为()。

项目总承包商购买材料必须符合()标准及建设实施要求工程材料及设备可选清单。

期货公司的()不得滥用权利，不得占用期货公司的资产或者挪用客户保证金和其他资产，不得损害期货公司、客户的合法权益。

心理咨询是要按一定规范进行的有序操作，包括了()。

施太伦划分儿童心理发展阶段的标准是()。

教师在教学过程中，让学生通过体验音乐作品来感受音乐，从而培训审美感、道德感等高级情感的教学法叫()。

教学有法，教无定法。()