下列叙述中，正确的是

admin2013-02-23 83

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

选项 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全国计算机二级

软件结构是以【】为基础而组成的一种控制层次结构。

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

下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

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

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

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

对下列二叉树进行前序遍历的结果为

增长量

与多层建筑地震作用有关的因素，下列哪项正确且全面?Ⅰ．抗震设防类别；Ⅱ．建筑场地类别；Ⅲ．楼面活荷载；Ⅳ．结构体系；V．风荷载

刑事责任主要包括(　　)。

关于工作分析的说法，正确的是()。

根据内部控制规范的要求，不相容职务应当相互分离。下列各项中，属于不相容职务的有()。

1940年，(　　)首先撰文分析弗洛伊德精神分析理论对社会工作专业的影响。

Ifeachmanagermakeshisusualspeech,themeetingwillbe______about45minutes.

对资本主义私有制的改造，马克思和恩格斯曾经设想过暴力没收、和平赎买两种形式，而和平赎买的必要性在于()

A、Economics.B、Business.C、History.D、English.C事实细节题。短文中提到，30年前，主修经济学和商业管理的学生仅占本科生比例的8％，而几乎12％的本科生是主修历史学的。即30年前历史专业比较受欢迎。

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

软件结构是以【】为基础而组成的一种控制层次结构。

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

下列程序main(){chararr[2][4];strcpy(arr，"you");strcpy(arr[1]，"me");arr[0][3]=’&’；printf("%s

若有如下语句：structa{charx[10]inty；}s，*t；t＝&s；则对结构体变量s中的成员y的正确引用是()

若有以下定义；chara；intb;floatc；doubled；则表达式“a*b+d-c”值的类型为()

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

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

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

对下列二叉树进行前序遍历的结果为

增长量

与多层建筑地震作用有关的因素，下列哪项正确且全面?Ⅰ．抗震设防类别；Ⅱ．建筑场地类别；Ⅲ．楼面活荷载；Ⅳ．结构体系；V．风荷载

刑事责任主要包括( )。

关于工作分析的说法，正确的是()。

根据内部控制规范的要求，不相容职务应当相互分离。下列各项中，属于不相容职务的有()。

1940年，( )首先撰文分析弗洛伊德精神分析理论对社会工作专业的影响。

Ifeachmanagermakeshisusualspeech,themeetingwillbe______about45minutes.

对资本主义私有制的改造，马克思和恩格斯曾经设想过暴力没收、和平赎买两种形式，而和平赎买的必要性在于()

A、Economics.B、Business.C、History.D、English.C事实细节题。短文中提到，30年前，主修经济学和商业管理的学生仅占本科生比例的8％，而几乎12％的本科生是主修历史学的。即30年前历史专业比较受欢迎。

有以下程序：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

刑事责任主要包括(　　)。

1940年，(　　)首先撰文分析弗洛伊德精神分析理论对社会工作专业的影响。