下列叙述中正确的是( )。

admin2010-05-15 67

问题下列叙述中正确的是( )。

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
设有以下语句：charx=3，y=6，z；z=x^y
有以下程序：#inc1udeintfun(intx，inty){if(x!=y)return(y)；elsereturn（（x+y)/2)；}main(){inta=4，b=
有以下程序#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=0；for(i=0；i＜3；i++)for(
软件调试的目的是()。
以下叙述中不正确的是()。
下列关于C语言文件的叙述中正确的是()。
有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为
下列数据结构中，属于非线性结构的是()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

随机试题

A．长吸式呼吸B．喘息样呼吸C．陈一施呼吸D．比奥呼吸多次强呼吸后继以长时间呼吸停止，然后又出现数次强呼吸，这种周期性呼吸形式是
患者，女，34岁，持续性镜下血尿伴间断排尿不适3年，HB120g／L，尿蛋白2g／24h，尿RBC20～30个／HP，WBC2～3爪／HP，尿RBC位相示：正常20％、异常80％，下一步最主要的检查是
胃十二指肠溃疡穿孔最重要的诊断依据是
对于MTT比色法检测IL-2活性，下述哪种表述是错误的
A、垂体后叶素B、缩宫素C、加压素D、前列腺素E、麦角新碱足月催产和引产可选用
某男，36岁，搬运工人，站立时阴囊部位出现肿块，呈梨形，平卧时可还纳，体检发现外环扩大，嘱病人咳嗽时，指尖有冲击感，平卧回纳肿块后，手指压迫内环处，站立咳嗽，肿块不再出现，诊为腹股沟斜疝，准备手术治疗。为避免术后疝复发，术前准备最重要的是
（）是建筑施工企业所有安全规章制度的核心。
甲公司购买一台新设备用于生产新产品A，设备价值为45万元，使用寿命为5年，期满无残值，按年数总和法计提折旧(与税法规定一致)。用该设备预计每年能为公司带来销售收入38万元，付现成本15万元。最后一年全部收回第一年垫付的流动资金8万元。假设甲公司适用企业所得
单位生产成本预算的编制基础包括()。
社会主义法治理念的价值追求是()。(2011年单选4)

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

设有以下语句：charx=3，y=6，z；z=x^y

有以下程序：#inc1udeintfun(intx，inty){if(x!=y)return(y)；elsereturn（（x+y)/2)；}main(){inta=4，b=

有以下程序#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=0；for(i=0；i＜3；i++)for(

软件调试的目的是()。

以下叙述中不正确的是()。

下列关于C语言文件的叙述中正确的是()。

有两个关系R，S如下，由关系R和S得到关系T，则所使用的操作为

下列数据结构中，属于非线性结构的是()。

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

A．长吸式呼吸B．喘息样呼吸C．陈一施呼吸D．比奥呼吸多次强呼吸后继以长时间呼吸停止，然后又出现数次强呼吸，这种周期性呼吸形式是

患者，女，34岁，持续性镜下血尿伴间断排尿不适3年，HB120g／L，尿蛋白2g／24h，尿RBC20～30个／HP，WBC2～3爪／HP，尿RBC位相示：正常20％、异常80％，下一步最主要的检查是

胃十二指肠溃疡穿孔最重要的诊断依据是

对于MTT比色法检测IL-2活性，下述哪种表述是错误的

A、垂体后叶素B、缩宫素C、加压素D、前列腺素E、麦角新碱足月催产和引产可选用

（）是建筑施工企业所有安全规章制度的核心。

单位生产成本预算的编制基础包括()。

社会主义法治理念的价值追求是()。(2011年单选4)