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

admin2021-05-06 65

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
下列重载函数中，正确的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／********error********
下列关于输入流类成员函数getline()的叙述中，错误的是
有以下程序：usingnamespacestd；{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()；
下列关于运算符重载的叙述中，错误的是
下列二叉树描述中，正确的是()。
下列字符中，可以出现在合法的C++标识符中的是
某系统总体结构图如下图所示：该系统总体结构图的深度是()。

随机试题

（2019年邹城）下面现象中属于想象的有（）
IBM从计算机终端供应商转变为网络咨询、服务商，体现了()
（英语类考生必做）Mrs.Psneezesviolently.Mrs.Qsays"Blessyou!"Mrs.Psays"Thankyou."Again,thishardlyseemstobeacase
最直接联系核苷酸合成与糖代谢的物质是
下列关于国际税法内容的陈述，正确的有()。
、在证券回购协议中，可以作为标的物的有()。
甲上市公司主要从事丁产品的生产和销售。自2006年以来，由于市场及技术进步等因素的影响，丁产品销量大幅度减少。该公司在编制2007年半年度财务报告前，对生产丁产品的生产线及相关设备进行减值测试。(1)丁产品生产线由专用设备A、B和辅助设备C组成。生
公安机关的权力，是指公安机关为履行职责，依法采取的权威性措施和手段。然而，公安机关的权力是在法定职责限度内行使的，并受相应的制约，所以公安机关的权力不能称为公安机关的权限。()
南极臭氧层的恢复可能要到2065年。科学家研究表明，氯、溴排放的下降速度没有预期的那样快。今年9月南极臭氧层空洞的面积达到1000万平方英里大小，相当于整个北美洲。北极臭氧层的破坏程度小于南极。北极臭氧层的恢复可能要到2040年。南极冬季的严寒导致氯转化成
A、Thenoiseinthelibrary.B、Thecrowdedroom.C、Theheatintheoffice.D、Thedisturbedsleep.C语义理解题。女士说；“今天太热了，我都没法工作了。我希望办公

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；

下列重载函数中，正确的是()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／********error********

下列关于输入流类成员函数getline()的叙述中，错误的是

有以下程序：usingnamespacestd；{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()；

下列关于运算符重载的叙述中，错误的是

下列二叉树描述中，正确的是()。

下列字符中，可以出现在合法的C++标识符中的是

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

（2019年邹城）下面现象中属于想象的有（）

IBM从计算机终端供应商转变为网络咨询、服务商，体现了()

（英语类考生必做）Mrs.Psneezesviolently.Mrs.Qsays"Blessyou!"Mrs.Psays"Thankyou."Again,thishardlyseemstobeacase

最直接联系核苷酸合成与糖代谢的物质是

下列关于国际税法内容的陈述，正确的有()。

、在证券回购协议中，可以作为标的物的有()。

公安机关的权力，是指公安机关为履行职责，依法采取的权威性措施和手段。然而，公安机关的权力是在法定职责限度内行使的，并受相应的制约，所以公安机关的权力不能称为公安机关的权限。()

A、Thenoiseinthelibrary.B、Thecrowdedroom.C、Theheatintheoffice.D、Thedisturbedsleep.C语义理解题。女士说；“今天太热了，我都没法工作了。我希望办公

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／error