下列叙述中，正确的是

admin2013-02-23 37

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

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)
下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;ptintf("%d\n",*p+9);}
下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
函数调用：strcat(strcpy(str1,str2),str3)的功能是______。
实体是信息世界中广泛使用的一个术语，它用于表示
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
希尔排序法属于______类型的排序法。

随机试题

2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
影响汽车舒适性的主要因素有哪些?
锅炉本体不包括（）部件。
用户在会计报表处理系统对资产负债报表的公式单元进行公式定义时，会使用()。
以下属于操作风险中人员因素风险的关键衡量指标的有()。
根据增值税法律制度的规定，下列各项中，不视同销售的是(　　　)。
下列各句中，没有语病的是()。
国际田径邀请赛在日本东京举行，方明、马亮和丹尼斯三人中至少有一人参加了男子100米比赛。而且：(1)如果方明参加男子100米，那么马亮也一定参加。(2)报名参加男子100米的人必须提前进行尿检，经邀请赛的专家审查通过后才能正式参赛。(3)丹尼斯是在赛
在面向对象方法中，类的实例称为【】。
A、sendingmoreNATOtroopstoIraqB、changingthewayNATOactsinIraqC、contributingnon-militaryNATOsupportforIraqD、play

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

有以下程序intfa(intx){returnxx;}intfb(intx){retumxx*x;}intf(int(f1)(),int(f2)(),intx){returnf2(x)-f1(x)

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;ptintf("%d\n",p+9);}

下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

实体是信息世界中广泛使用的一个术语，它用于表示

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

希尔排序法属于______类型的排序法。

影响汽车舒适性的主要因素有哪些?

锅炉本体不包括（）部件。

用户在会计报表处理系统对资产负债报表的公式单元进行公式定义时，会使用()。

以下属于操作风险中人员因素风险的关键衡量指标的有()。

根据增值税法律制度的规定，下列各项中，不视同销售的是(　　　)。

下列各句中，没有语病的是()。

在面向对象方法中，类的实例称为【】。

A、sendingmoreNATOtroopstoIraqB、changingthewayNATOactsinIraqC、contributingnon-militaryNATOsupportforIraqD、play

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},*p;p=a;ptintf("%d\n",*p+9);}

下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

函数调用：strcat(strcpy(str1,str2),str3)的功能是______。

实体是信息世界中广泛使用的一个术语，它用于表示

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

设有以下说明语句typedefstruct{intn；charch[8]；}PER；则下面叙述中正确的是

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

希尔排序法属于______类型的排序法。

影响汽车舒适性的主要因素有哪些?

锅炉本体不包括（）部件。

用户在会计报表处理系统对资产负债报表的公式单元进行公式定义时，会使用()。

以下属于操作风险中人员因素风险的关键衡量指标的有()。

根据增值税法律制度的规定，下列各项中，不视同销售的是( )。

下列各句中，没有语病的是()。

在面向对象方法中，类的实例称为【】。

A、sendingmoreNATOtroopstoIraqB、changingthewayNATOactsinIraqC、contributingnon-militaryNATOsupportforIraqD、play

有以下程序intfa(intx){returnxx;}intfb(intx){retumxx*x;}intf(int(f1)(),int(f2)(),intx){returnf2(x)-f1(x)

下面程序的输出结果是______。main(){inta[]={1,2,3,4,5,6,7,8,9,0},p;p=a;ptintf("%d\n",p+9);}

根据增值税法律制度的规定，下列各项中，不视同销售的是(　　　)。