下列叙述中正确的是( )。【10年3月】

admin2013-10-14 45

问题下列叙述中正确的是( )。【10年3月】

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

答案A

解析顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin
以下选项中不能作为C语言合法常量的是______。
有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);
程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。
以下叙述中不正确的是
阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’
若有以下定义和语句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是
下列叙述中错误的是()。
变量a已被定义为整型，下列表达式不正确的是
下列叙述中正确的是()。

随机试题

体液调节的特点是()
某女患者，产后28天，恶露不止，量较多，色深红，质黏稠，有臭味，面色潮红，口燥咽干，舌质红，脉虚细而数。治宜
在市场促销中，人员促销要求房地产经纪人()。
巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()
某企业2011年自有生产用房产原值6000万元，市场价值8000万元，账面已提折旧1200万元。已知适用房产税税率为1．2％，当地政府规定计算房产余值的扣除比例为20％。根据房产税法律制度的规定，该企业2011年度应缴纳的房产税为()。
阅读下列说明，回答问题，将解答填入对应栏内。【说明】X大学准备建设一栋创新探索实验大楼，其中信息系统工程总投资额约2000万元，主要包括网络平台建设和机房建设。该项目涉及计算机设备、网络设备、通信设备的采购和集成。【事件1】建设单位拟通过公开招标方式
在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。
下列关于综合布线的描述中，错误的是()。
Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm
Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi

最新回复(0)

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

以下选项中不能作为C语言合法常量的是______。

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。

以下叙述中不正确的是

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

若有以下定义和语句#include＜stdio．h＞inta=4,b=3,p,q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是

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

变量a已被定义为整型，下列表达式不正确的是

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

体液调节的特点是()

某女患者，产后28天，恶露不止，量较多，色深红，质黏稠，有臭味，面色潮红，口燥咽干，舌质红，脉虚细而数。治宜

在市场促销中，人员促销要求房地产经纪人()。

巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()

在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。

下列关于综合布线的描述中，错误的是()。

Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm

Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

有以下程序 #include ＜stdio.h＞ mare() { int x=1,y=2,z=3; if(x＞y) if(y＜z) printf("%d",++z); else prin

以下选项中不能作为C语言合法常量的是______。

有以下程序#include＜sldio.h＞main(){inta1,a2;charc1,c2;scanf("%d%c%d,%c",&c1,%a2,&c2);

程序段：intx=12;doub1ey=3.141593；printf("%d%8.6f"x,y);的输出结果是______。

以下叙述中不正确的是

阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

若有以下定义和语句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是

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

变量a已被定义为整型，下列表达式不正确的是

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

体液调节的特点是()

某女患者，产后28天，恶露不止，量较多，色深红，质黏稠，有臭味，面色潮红，口燥咽干，舌质红，脉虚细而数。治宜

在市场促销中，人员促销要求房地产经纪人()。

巴塞尔委员会将商业银行面临的风险划分为八大类，其中包括()

在Windows XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。

下列关于综合布线的描述中，错误的是()。

Thechildrennextdooroftenplaythefootballin【M1】______agardenbehindmyhouseandsometimesbreakm

Manywhothinktheyhavefoodallergies(过敏)actuallydonot.Anewreport,commissionedbythefederalgovernment,findsthefi

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

若有以下定义和语句#include＜stdio．h＞inta=4,b=3,p,q,*w；p=&a;q=&b;w=q;q=NULL；则以下选项中错误的语句是

在Windows　XP资源管理器中的文件夹区域中，文件夹图标前标有“+”的，表示该文件夹中______。