下列叙述中正确的是

admin2018-01-11 31

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i
下列4个关于C语言的结论中错误的是()。
下列叙述中错误的是()。
下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
利用fseek函数可实现的操作是()。
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

国内最大的专为保险及保险相关行业提供全面电子商务解决方案的技术平台提供者是_______。()
为消除部分容积效应，可采取
男性，50岁。咯血200mL后突然窒息。应立即采取的措施是
A.间脑B.大脑半球C.脑桥D.延髓E.中脑昏迷时瞳孔正常，脑损害水平定位在
根据行政复议法律制度的规定，公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起()内提出行政复议申请；但是法律另有规定的除外。
根据下面资料，回答101～105题2009年上半年，北京市建筑业生产呈现平稳发展态势。新签合同额增长较快，房屋建筑施工面积、房屋竣工面积小幅增长，建筑企业劳动生产率稳步提高，境外市场开拓成效明显。上半年，北京市建筑企业签订合同总额5268.
根据下列文字资料回答问题。经国家统计局核准，2006年某省生产总值641．05亿元，比上年增长12．2％；人均生产总值11753元，比上年增长11．3％。在产业结构调整中，全年第一产业完成产值69．60亿元，比上年增长3．5％；第二产业完成增加值
哈佛大学的一位校长曾提出这样的思考：我们培养出来的青年人该用什么样的方式来回报这所学校?是选择自己更好的生活，还是更好地为公众服务?150年过去了，这个问题仍然可以_______当下。这位校长希望有朝一日能够在学校的纪念碑上，_______选择后者的毕业生
TheAmericaneconomyisgrowing,accordingtothemostrecentstatistics,atthehighrateof7%,andisinthemiddleofthel
A、Theywerebothchairpersonsofthestudents’union.B、Theyhaveknowneachothersincetheirschooldays.C、Theyaregoingtoh

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

函数f(x)=x2+1，通函数f(x)的累加求f(0)+f(1)+f(2)+……+f(10)。main(){printf("Thesum=&d＼n"，SumFun(10))；)SumFun(intn){i

下列4个关于C语言的结论中错误的是()。

下列叙述中错误的是()。

下面函数的功能是将一个字符串的内容颠倒过来，请填空。voidfun(charstr[]){inti，j，k；for(i=0，j=________；i＜j；i++，j--){k=str[i]；str[i]=str[i]；

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

利用fseek函数可实现的操作是()。

对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

软件工程研究的内容主要包括:【】技术和软件工程管理。

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

国内最大的专为保险及保险相关行业提供全面电子商务解决方案的技术平台提供者是_______。()

为消除部分容积效应，可采取

男性，50岁。咯血200mL后突然窒息。应立即采取的措施是

A.间脑B.大脑半球C.脑桥D.延髓E.中脑昏迷时瞳孔正常，脑损害水平定位在

根据行政复议法律制度的规定，公民、法人或者其他组织认为行政机关的具体行政行为侵犯其合法权益的，可以自知道该具体行政行为之日起()内提出行政复议申请；但是法律另有规定的除外。

TheAmericaneconomyisgrowing,accordingtothemostrecentstatistics,atthehighrateof7%,andisinthemiddleofthel

A、Theywerebothchairpersonsofthestudents’union.B、Theyhaveknowneachothersincetheirschooldays.C、Theyaregoingtoh