下列叙述中正确的是

admin2020-05-19 51

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于结构化程序设计原则的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
下列条件语句中，输出结果与其他语句不同的是()。
以下能正确定义一维数组的选项是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
下面选项中关于编译预处理的叙述正确的是
算法的空间复杂度是指
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

随机试题

A．选择性B．整体性C．理解性D．个别性E．恒常性一个有经验的医生，能够从X线片上看到并不为一般人所觉察的病灶，这是知觉的
该患者辨证当属()若患者过服温燥补剂，出现心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸，治疗方剂最宜选用()
对尊重病人自主权的正确理解是
患者，男性，8岁，因肾病综合征入院，双眼浮肿、少尿3天，化验结果显示胆固醇升高，血浆蛋白降低，尿蛋白(++++)。最常见的并发症是
理财产品的销售管理的内容包括()。
【2011年】下列各项中，其计算结果等于项目投资方案年金净流量的是()。
无雇工的个体工商户不能参加基本社会保险。()
在信用合作社开立基本账户或一般账户是取得贷款的条件之一。()
下列有关基因工程的叙述，不正确的是()。
商店销售某种商品，在售出总进货数的一半后将剩余的打八折出售，销售掉剩余的一半后在现价基础上打五折出售，全部售出后计算毛利润为采购成本的60％。问：如果不打折出售所有的商品，毛利润为采购成本的多少?

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面不属于结构化程序设计原则的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。

下列条件语句中，输出结果与其他语句不同的是()。

以下能正确定义一维数组的选项是

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

下面选项中关于编译预处理的叙述正确的是

算法的空间复杂度是指

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

A．选择性B．整体性C．理解性D．个别性E．恒常性一个有经验的医生，能够从X线片上看到并不为一般人所觉察的病灶，这是知觉的

该患者辨证当属()若患者过服温燥补剂，出现心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸，治疗方剂最宜选用()

对尊重病人自主权的正确理解是

患者，男性，8岁，因肾病综合征入院，双眼浮肿、少尿3天，化验结果显示胆固醇升高，血浆蛋白降低，尿蛋白(++++)。最常见的并发症是

理财产品的销售管理的内容包括()。

【2011年】下列各项中，其计算结果等于项目投资方案年金净流量的是()。

无雇工的个体工商户不能参加基本社会保险。()

在信用合作社开立基本账户或一般账户是取得贷款的条件之一。()

下列有关基因工程的叙述，不正确的是()。

商店销售某种商品，在售出总进货数的一半后将剩余的打八折出售，销售掉剩余的一半后在现价基础上打五折出售，全部售出后计算毛利润为采购成本的60％。问：如果不打折出售所有的商品，毛利润为采购成本的多少?

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在处应填入的选项是Stractlink{chardata；}node；