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

admin2013-10-14 57

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不构成无限循环的语句或语句组是(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
有以下程序　　　　　#include　＜stdio.h＞　　　　　#define　N　4　　　　void　fun(int　a[][N],int　b[])　　　　{　int　i;　　　　　　　for(i=0;i＜N;i++)　b[i]=a[i][i];　　　
有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc")
有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b2;printf("%4.1
mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur
以下叙述中正确的是()。
在下列叙述中，错误的一条是()
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

肱骨中、下1/3处桡神经损伤后，典型的畸形是
多食善饥症可见于
下列不需应用抗生素联合疗法的是
槐花炒黄化学成分的变化是
被害人对于检察院作出不起诉决定不服而在7日内提出申诉时，下列哪一说法是正确的?
地籍调查过程中，土地登记代理人应依照规定的格式填写()作为申请土地登记的权属依据。
关于车床的叙述中，不正确的是()。
有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。
“其身正，不令而行；其身不正，虽令而不从”这句话所体现的德育方法是()。
结合材料回答问题：材料1从整个形势来看，抗日战争的阶段过去了，新的情况和任务是国内斗争。蒋介石说要建国，今后就是建什么国的斗争，是建立一个无产阶级领导的人民大众的新民主主义国家呢?还是建立一个大地主大资产阶级专政的半殖民地半封建的国家?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不构成无限循环的语句或语句组是( )。

程序流程图中带有箭头的线段表示的是( )。

有以下程序 #include ＜stdio.h＞ #define N 4 void fun(int a[][N],int b[]) { int i; for(i=0;i＜N;i++) b[i]=a[i][i];

有以下程序#include＜stdio.h＞main(){FILE*f;f=fopen("filea.txt","w");fprintf(f,"abc")

有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b2;printf("%4.1

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur

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

在下列叙述中，错误的一条是()

实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

肱骨中、下1/3处桡神经损伤后，典型的畸形是

多食善饥症可见于

下列不需应用抗生素联合疗法的是

槐花炒黄化学成分的变化是

被害人对于检察院作出不起诉决定不服而在7日内提出申诉时，下列哪一说法是正确的?

地籍调查过程中，土地登记代理人应依照规定的格式填写()作为申请土地登记的权属依据。

关于车床的叙述中，不正确的是()。

有一投资项目，原始投资为270万元，全部投资均于建设起点一次投入，建设期为零，运营期为5年，每年可获得现金净流量69万元，则(P／A，IRR，5)为()。

“其身正，不令而行；其身不正，虽令而不从”这句话所体现的德育方法是()。

下列不构成无限循环的语句或语句组是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

有以下程序　　　　　#include　＜stdio.h＞　　　　　#define　N　4　　　　void　fun(int　a[][N],int　b[])　　　　{　int　i;　　　　　　　for(i=0;i＜N;i++)　b[i]=a[i][i];　　　

有以下程序#include＜stdio.h＞#definePT3.5;#defineS(x)PTxx;main(){inta=1,b2;printf("%4.1