下列叙述中，正确的是

admin2013-02-23 49

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

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

答案A

解析对长度为n的有序链表进行查找，最坏情况是从最小值开始查找最大值（或从最大值开始查找最小值），这个过程需要比较的次数为n，故选项A正确。对分查找只能针对随机存取的有序表进行，而有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找，故B、C、D选项都错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文

下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){

以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下面叙述正确的是()

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

下面程序的功能是实现变量x、y内容交换，请填空。#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}main(){intx＝10，y＝8，z；【】printf("%d，%d"，x，y)；

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A、Theylostcontactwiththeemergencydepartment.B、Theyweretrappedinanundergroundelevator.C、Theywereinjuredbysudden

混凝土重力坝坝基固结灌浆的目的有()。

奶瓶龋主要发生于

因特网的主要应用领域有()。

按保险实施的形式划分，可将运输保险分为()。

A.itisveryimportantforyoutobepunctual.B.Informalclothesconveytheimpressionthatyouarenotseriousaboutthejob

社会主义改造基本完成后党和国家的中心工作是______。

下面不属于软件需求分析阶段主要工作的是

下列Access表的数据类型的集合，错误的是______。

InfluenzaandVaccinesThereisnospecificcureforinfluenza.Recommendedtreatmentusuallyconsistsofbedrestandincre

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

main(intargc，char*argv[]){while(--argc＞0)printf("%s",argv[argc]);printf("\n")；}假定以上程序经编译和连接后生成可执行文

下面的程序输出结果是______。#definer16#ifr==16voidp(inta){printf("%x",a)；}#elsevoidp(inta){

以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

下面叙述正确的是()

下列与表达式“b=(a＜0?-1:a＞0?1:0)”的功能等价选项是()

下面程序的功能是实现变量x、y内容交换，请填空。#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}main(){intx＝10，y＝8，z；【】printf("%d，%d"，x，y)；

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structa*f(intt1，int*t2，strcutat3，structa*t4)structap，*p1；inti；则正确的函数调用语句为

假定int类型变量占用两个字节，若有定义：intx[10]={0,2,4)；，则数组x在内存中所占字节数是______。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

A、Theylostcontactwiththeemergencydepartment.B、Theyweretrappedinanundergroundelevator.C、Theywereinjuredbysudden

混凝土重力坝坝基固结灌浆的目的有()。

奶瓶龋主要发生于

因特网的主要应用领域有()。

按保险实施的形式划分，可将运输保险分为()。

A.itisveryimportantforyoutobepunctual.B.Informalclothesconveytheimpressionthatyouarenotseriousaboutthejob

社会主义改造基本完成后党和国家的中心工作是______。

下面不属于软件需求分析阶段主要工作的是

下列Access表的数据类型的集合，错误的是______。

InfluenzaandVaccinesThereisnospecificcureforinfluenza.Recommendedtreatmentusuallyconsistsofbedrestandincre

已知函数的原形如下，其中结构体a为已经定义过的结构，且有下列变量定义structaf(intt1，intt2，strcutat3，structat4)structap，p1；inti；则正确的函数调用语句为