T列叙述中正确的是

admin2020-11-23 93

问题 T列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列定义数组的语句中，正确的是()。
下列各项中不合法的常量是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除奇数后a所指数组中
下列各项中属于黑盒测试方法的是()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
以下叙述中正确的是
以下选项中，不能作为合法常量的是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
下面描述中不属于数据库系统特点的是
通常软件测试实施的步骤是()。

随机试题

下列哪项是产钳术的禁忌证()
人格的核心是
女，18岁，近几个月来常因琐事与父母发生激烈争吵，闷闷不乐，被诊断为抑郁症而入院治疗。两周后其父母去探视，患者起初表现出既想见又不想见的矛盾心理，但最终还是决定拒绝见其父母。医生根据病情同意了患者的决定。是否允许患者父母探视应首先遵循的伦理原则是
甲赴宴饮酒，遂由有驾照的乙代驾其车，乙违章撞伤丙。交管部门认定乙负全责。以下假定情形中对丙的赔偿责任，哪些表述是正确的？
依据《招标投标法》某建设单位就一个办公楼群项目的项目招标，则该项目的评标工作由()来完成。
记账凭证按内容分类可分为()。
甲公司2007年12月31日的股本为10000000股，面值为1元，资本公积(股本溢价)30000000元，盈余公积50000000元。经股东大会批准，A公司以现金回购本公司股票5000000股并拄销。假定A公司按每股9元回购股票，不考虑其他因素，则应冲
洋务运动必然失败是由于它的()
在大学生的择业观中，不正确的是()。
______inBritishandAmericanEnglishhavedivergedverymuchaccordingtothespeakers.

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是()。

下列各项中不合法的常量是()。

下列各项中属于黑盒测试方法的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

以下叙述中正确的是

以下选项中，不能作为合法常量的是

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

下面描述中不属于数据库系统特点的是

通常软件测试实施的步骤是()。

下列哪项是产钳术的禁忌证()

人格的核心是

甲赴宴饮酒，遂由有驾照的乙代驾其车，乙违章撞伤丙。交管部门认定乙负全责。以下假定情形中对丙的赔偿责任，哪些表述是正确的？

依据《招标投标法》某建设单位就一个办公楼群项目的项目招标，则该项目的评标工作由()来完成。

记账凭证按内容分类可分为()。

甲公司2007年12月31日的股本为10000000股，面值为1元，资本公积(股本溢价)30000000元，盈余公积50000000元。经股东大会批准，A公司以现金回购本公司股票5000000股并拄销。假定A公司按每股9元回购股票，不考虑其他因素，则应冲

洋务运动必然失败是由于它的()

在大学生的择业观中，不正确的是()。

______inBritishandAmericanEnglishhavedivergedverymuchaccordingtothespeakers.