下列叙述中，正确的是

admin2013-02-23 76

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

选项 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(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

以下叙述中正确的是()

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

在设计程序时，应采纳的原则之一是()

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

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

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

下列关于栈的叙述正确的是()

若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

有以下程序：intm=1；voidfun(int*n){staticintm＝2；*n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

以下叙述中正确的是()

若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

在设计程序时，应采纳的原则之一是()

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnode*next；}a，b，*p=&a，*q=&b

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

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序： #include＜string.h＞ void f(char *p[],int n) {char *t；int i,j； for(i=O；i＜n-1；i++)

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

有以下结构体说明和变量的定义，且指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是structnode{chardata；structnodenext；}a，b，p=&a，*q=&b

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序：　　　　#include＜string.h＞　　　　void　f(char　　p[],int　n)　　　　{char　t；int　i,j；　　　　for(i=O；i＜n-1；i++)　　　　　　

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool