下列叙述中，正确的是

admin2013-02-23 50

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/2Nn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。fun(intx,inty,intz){z=xx+yy；}main(){inta=31；fun(5,2,a)；printf("%d",

有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。

已有定义语句：intx＝3，y＝0，z＝0；，则值为0的表达式是()

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

语句X++;、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

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

设有定义：#defineSTR"12345"；，则以下叙述中正确的是()

本程序用改进冒泡法对数组a[n]的元素从小到大排序，请在程序空白处填空。voidbubble(inta[]，intn){intj，k，jmax，temp；jmax=【】；do{

简述数罪并罚的三种情况和对在判决宣告前一人犯有数罪的并罚。

高位截瘫病人排尿障碍表现为

债务人甲因债权人乙下落不明。遂将作为合同标的物的名贵西服一套交当地公证机关提存。根据合同法律制度的规定，下列关于提存期间当事人权利义务的表述中，正确的有()。

下列各种情形中，企业可以采用在产品按固定成本计算法的有()。

下列各项中，属于“应付职工薪酬”科目核算内容的有()。

下列关于公允价值层次的说法中错误的是()。

所谓高度集中的计划经济，是以市场手段为基础来配置社会资源的经济形式。()

历史上，发生了四次大规模的灭佛事件，佛教称之为四次“法难”，而史学界简略地称之为()。

The(62)definesthephasesthatconnectthebeginningofaprojecttoitsend.

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。fun(intx,inty,intz){z=x*x+y*y；}main(){inta=31；fun(5,2,a)；printf("%d",

有以下程序段：intx=3；do{printf("%d"，x-=2);}while(!(--x))；其输出结果是______。

已有定义语句：intx＝3，y＝0，z＝0；，则值为0的表达式是()

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRU*p1，*p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2

语句X++;、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

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

设有定义：#defineSTR"12345"；，则以下叙述中正确的是()

本程序用改进冒泡法对数组a[n]的元素从小到大排序，请在程序空白处填空。voidbubble(inta[]，intn){intj，k，jmax，temp；jmax=【】；do{

简述数罪并罚的三种情况和对在判决宣告前一人犯有数罪的并罚。

高位截瘫病人排尿障碍表现为

债务人甲因债权人乙下落不明。遂将作为合同标的物的名贵西服一套交当地公证机关提存。根据合同法律制度的规定，下列关于提存期间当事人权利义务的表述中，正确的有()。

下列各种情形中，企业可以采用在产品按固定成本计算法的有()。

下列各项中，属于“应付职工薪酬”科目核算内容的有()。

下列关于公允价值层次的说法中错误的是()。

所谓高度集中的计划经济，是以市场手段为基础来配置社会资源的经济形式。()

历史上，发生了四次大规模的灭佛事件，佛教称之为四次“法难”，而史学界简略地称之为()。

The(62)definesthephasesthatconnectthebeginningofaprojecttoitsend.

以下程序的输出结果是______。fun(intx,inty,intz){z=xx+yy；}main(){inta=31；fun(5,2,a)；printf("%d",

若有如下结构体说明：structSTRU{inta,b；charc：doubled；structSTRUp1，p2；};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t[2