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

admin2010-05-15 84

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

选项 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的组合数据类型，以下选项中描述错误的是

随机试题

教师必须接受专门的职业训练，教师专业训练的内容主要包括专业意识、专业态度、专业知识、专业品质和()
生殖器疣的病原体非淋菌性尿道炎的病原体
混凝土结构物的缺陷和损伤的形成原因有()。
背景材料：某城市学校一教学楼由5层主楼和3层辅楼组成。某施工单位(乙方)与某建设单位(甲方)签订了该教学楼的施工合同，合同工期为38周。合同约定，工期每提前(或拖后)1天奖励(或罚款)2500元。乙方提交了拟定的施工网络进度计划(网络进度计划图如
宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。(　　)
商业银行资产管理理论包括()。
从长期来看，经济增长的最主要推动力是()。
以下选项中，不是建立字典的方式是
有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p
ValentineHistory,TraditionsandCustomsEveryFebruary,acrossthecountry,candy,flowers,andgiftsareexchangedbetwee

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

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

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

下列叙述中，不属于结构化分析方法的是

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

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

下列选项中不属于面向对象程序设计特征的是

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

教师必须接受专门的职业训练，教师专业训练的内容主要包括专业意识、专业态度、专业知识、专业品质和()

生殖器疣的病原体非淋菌性尿道炎的病原体

混凝土结构物的缺陷和损伤的形成原因有()。

宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。( )

商业银行资产管理理论包括()。

从长期来看，经济增长的最主要推动力是()。

以下选项中，不是建立字典的方式是

有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p

ValentineHistory,TraditionsandCustomsEveryFebruary,acrossthecountry,candy,flowers,andgiftsareexchangedbetwee

宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。(　　)

有以下程序#include＜stdio．h＞voidfun(inta，intb){intc；c=a：a=b；b=c；}main(){intx=3，y=5，p=&x，q=&y；fun(p，q)；printf("％d，％d，"，p