下列叙述中，正确的是

admin2013-02-23 33

问题下列叙述中，正确的是

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/Hrn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");
下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int
若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在深度为7的满二叉树中，叶子结点的个数为______。

随机试题

何谓医院感染例次发病率?
贺某，男，45岁。平素嗜酒10余年，每日饮酒8两，近半月来腹大坚满，脉络怒张，胁腹刺痛，面色暗黑，面颈胸臂有多个血痣，呈丝纹状，手掌赤痕，口渴不欲饮，舌质紫红，脉细涩。治法宜选用
房地产估价师是指经全国统一考试，取得房地产估价师《执业资格证书》从事房地产估价活动的人员。()
下列关于形态的视知觉原理的说法，错误的是()。
长江公司为上市公司，系增值税一般纳税人，购买商品适用增值税税率为13％(假设没有其他税费)，原材料只有A材料一种并专门用于生产车间生产甲产品，长江公司存货按全月一次加权平均法进行日常核算。2019年11月1日，A材料结存1000千克，成本总额为49900元
按照边际分析定价法，当收入函数和成本函数均可微时，()。
甲公司(增值税一般纳税人)2016年8月发生以下经营业务：(1)经批准从境外进口小轿车20辆，成交价格为400万元(其中包括向境外采购代理人支付的买方佣金40万元)，在成交价格之外另支付给卖方代理人的佣金为50万元。此外，该批小轿车运抵我国关境内输入地点
civilservants
2022年国务院政府工作报告指出，加大对受疫情影响严重行业企业信贷投放，继续执行小微企业贷款延期还本付息和信用贷款支持政策，大型商业银行普惠小微企业贷款增幅超过()，企业综合融资成本()。
二次型f(x1，x2，x3)=5x12+5x22+cx32一2x1x2+6x1x3—6x2x3的秩为2。求参数c及此二次型对应矩阵的特征值；

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}main(){in

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下列函数的运行结果是main(){inti=2,p;intj,k;j=i;k=++i;p=f(j,k);printf("%d",p);}int

若有如下说明：unions{chara[9]intb；floatc；}t；则下列叙述正确的是()

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

对有14个结点的完全二叉树的结点以从上到下、从左到右的顺序进行编号后，序号最小的叶结点的序号【】。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在深度为7的满二叉树中，叶子结点的个数为______。

何谓医院感染例次发病率?

贺某，男，45岁。平素嗜酒10余年，每日饮酒8两，近半月来腹大坚满，脉络怒张，胁腹刺痛，面色暗黑，面颈胸臂有多个血痣，呈丝纹状，手掌赤痕，口渴不欲饮，舌质紫红，脉细涩。治法宜选用

房地产估价师是指经全国统一考试，取得房地产估价师《执业资格证书》从事房地产估价活动的人员。()

下列关于形态的视知觉原理的说法，错误的是()。

按照边际分析定价法，当收入函数和成本函数均可微时，()。

civilservants

2022年国务院政府工作报告指出，加大对受疫情影响严重行业企业信贷投放，继续执行小微企业贷款延期还本付息和信用贷款支持政策，大型商业银行普惠小微企业贷款增幅超过()，企业综合融资成本()。

二次型f(x1，x2，x3)=5x12+5x22+cx32一2x1x2+6x1x3—6x2x3的秩为2。求参数c及此二次型对应矩阵的特征值；

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}main(){in