下列叙述中正确的是

admin2015-12-09 46

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下列说法错误的是()。
有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE
以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
在程序运行期间可以将图形载入窗体、图片框或图像框的函数是
执行下列程序段后，整型变量n的值为()。n=0Fori=1To20Step5n=n+1Nexti
数据的存储结构是指()。
下列关于线性链表的描述中正确的是()。
下面叙述中正确的是______。

随机试题

甲以自有房屋向乙银行抵押借款，办理了抵押登记。丙因甲欠钱不还，强行进入该房屋居住。借款到期后，甲无力偿还债务。该房屋由于丙的非法居住，难以拍卖，甲怠于行使对丙的返还请求权。乙银行可以行使下列哪些权利？
阿托品的解痉作用最适于治疗()。
偿债能力分析和财务生存能力分析原则上采用()体系。
某企业生产乙产品，本期计划销售量为10000件，应负担的固定成本总额为500000元，单位产品变动成本为100元，适用的消费税税率为5％。根据上述资料，运用保本点定价法测算的单位乙产品的价格应为()元。
治理“内部人控制”问题的基本对策包括()。
战国后期，我国出现的具有世界影响的专门沦述教育的著作是《大学》。()
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答，答案书写在指定位置。二、给定
AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd
Faresonthecity-runpublicbusesinGreenvillearesubsidizedbycitytaxrevenues,butamongthebeneficiariesofthelowfar
CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

以下叙述中错误的是()。

下列说法错误的是()。

有如下程序：PrivateSubForm_Click()DimiAsInteger，SumAsIntegerSum=0Fori=2To10IfiMod2＜＞0AndiMod3=0ThenSum=Sum+iE

以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn

在程序运行期间可以将图形载入窗体、图片框或图像框的函数是

执行下列程序段后，整型变量n的值为()。n=0Fori=1To20Step5n=n+1Nexti

数据的存储结构是指()。

下列关于线性链表的描述中正确的是()。

下面叙述中正确的是______。

阿托品的解痉作用最适于治疗()。

偿债能力分析和财务生存能力分析原则上采用()体系。

某企业生产乙产品，本期计划销售量为10000件，应负担的固定成本总额为500000元，单位产品变动成本为100元，适用的消费税税率为5％。根据上述资料，运用保本点定价法测算的单位乙产品的价格应为()元。

治理“内部人控制”问题的基本对策包括()。

战国后期，我国出现的具有世界影响的专门沦述教育的著作是《大学》。()

AndrenaGravidaisthenameofawildbeedecliningintheUnitedKingdomandtheNetherlands.A(31)ofmonthsagotherecentd

Faresonthecity-runpublicbusesinGreenvillearesubsidizedbycitytaxrevenues,butamongthebeneficiariesofthelowfar

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】______twentyminutesprior【T1】______B.

CharacteristicsqfAmericanCultureI.PunctualityA.Goingtothetheater:be【T1】twentyminutesprior【T1】B.