下列叙述中，正确的是

admin2013-02-23 72

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

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

若有定义int*p[3];，则以下叙述中正确的是______。

能正确表示代数式的C语言表达式是()

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

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

下列叙述中，错误的是。

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

以下叙述中正确的是

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

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

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

女性，突感胸部疼痛3h，面色苍白，大汗淋漓，昏迷，左侧偏瘫，测血压190／100mmHg，超声心动图检查可见主动脉根部扩张、升主动脉呈真假双腔征。最可能的诊断是

下列指标中反映居住状况的是()。

职业病要在()中建立职业病危害申报制度。

《安全生产法》规定，承担设备安全评价、认证、检测、检验工作的机构，出具虚假证明的，没收违法所得；违法所得在10万元以上的，处违法所得()的罚款。

某商贸企业，2012年度实现的产品销售收入1800万元，支付合理的工资薪金总额200万元(含残疾职工工资50万元)，业务招待费80万元，职工福利费60万元，职工教育经费30万元，利润总额为200万元。已知该企业的所得税税率为25％。要

教师的教育机智在教学中主要体现在()

甲欲出售一辆汽车，乙向甲声称受丙委托购买该车，甲托人向丙核实，丙未予否认。甲遂将该车交给乙，乙将车开走后不知去向，甲向丙要求付款遭拒绝。此案的正确处理方法是()。(2011年单选23)

WhyisvitaminDimportant?

ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer