下列叙述中，正确的是

admin2013-02-23 56

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

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；
以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。
下列术语中，与数据的存储结构有关的是______。
结构化程序设计主要强调的是

随机试题

A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后典型的中间清醒期见于
2015年甲公司出资4000万元投资M公司，取得其40％的股权，2019年甲公司从M公司撤资，取得收入9000万元，撤资时M公司累计未分配利润为3000万元，甲撤资应确定的应纳税所得额是()万元。
下列政策措施中，属于非关税壁垒的有()。
我国的佛教寺庙分布于全国各地，普济寺是我国的佛教寺庙．所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是()。
一个国家或地区的社会政策因其所惠及的人群范围和对象差异性的不同而分为普惠型和特惠型两种基本模式。以下属于普惠型社会政策模式的是()。
某教会建造了一座顶尖的教堂，主教请当地有名的工程师为其设计避雷针，工程师说：“教堂是天国驻人间的大使馆，有上帝保护，安装避雷针是多余的。”主教说：“请先生装避雷针，这是上帝的旨意。”工程师和主教的观点体现了他们具有()。
设随机变量X与Y相互独立，且X服从区间[一1，2]上的均匀分布，Y的分布律为则概率P{X＜Y}=
以下代码的输出结果是()。a=10．99print(complex(a))
Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;aga
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

若已定义x和y为double类型，则表达式x=1，y=x+5/2的值是______。

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

若用0至9之间不同的三个数构成一个三位数，下面程序将统计出共有多少种方法。请填空。#include＜stdio.h＞main(){inti，j，k，count=0；

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

下列术语中，与数据的存储结构有关的是______。

结构化程序设计主要强调的是

A、慢性硬膜下血肿B、脑震荡C、急性硬膜外血肿D、脑挫裂伤E、动静脉畸形术后典型的中间清醒期见于

2015年甲公司出资4000万元投资M公司，取得其40％的股权，2019年甲公司从M公司撤资，取得收入9000万元，撤资时M公司累计未分配利润为3000万元，甲撤资应确定的应纳税所得额是()万元。

下列政策措施中，属于非关税壁垒的有()。

我国的佛教寺庙分布于全国各地，普济寺是我国的佛教寺庙．所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是()。

一个国家或地区的社会政策因其所惠及的人群范围和对象差异性的不同而分为普惠型和特惠型两种基本模式。以下属于普惠型社会政策模式的是()。

设随机变量X与Y相互独立，且X服从区间[一1，2]上的均匀分布，Y的分布律为则概率P{X＜Y}=

以下代码的输出结果是()。a=10．99print(complex(a))

Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;aga

Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslikelytosufferfromcertaintypesofcancer,British