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

admin2021-05-06 34

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

选项 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全国计算机二级

相关试题推荐

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y
下列类模板的定义中语法格式错误的是()。
下列关于析构函数的描述中，错误的是()。
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se
下列符号中可以用作C++标识符的是()。
下列函数模版中的定义中，合法的是()。
在下列枚举符号中，用来定位文件开始位置的方式是
有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

随机试题

滴眼剂中加入磷酸盐缓冲液，其作用是
有关左心衰竭病理生理及临床表现的描述，下列哪项不正确
下列四类地段中哪类地段不宜采用明沟排水?[2010-75，2000-25]
建设工程项目在施工时盲目赶工，会导致()。
在进行工程成本核算时，应将()计入直接费用。
工程成本中的间接费用主要是企业下属施工单位为组织和管理工程施工所发生的全部支出。其中施工单位指的是建筑安装企业的()
某企业(增值税一般纳税人)2014年10月生产货物用于销售，取得不含税销售收入100000元．当月外购原材料取得增值税专用发票上注明增值税3400元。当月将数月前购入的一批生产用原材料改变用途．用于企业不动产在建工程。已知该批原材料的账面成本为10000
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
阅读下面短文，回答下列问题。当代环境伦理学是一个富有开放性和包容性的新学科，形成了多种理论模式和学说。这些模式、学说既包括现代人类中心主义即浅环境论，也包括非人类中心主义即深环境论，还包括可持续发展环境伦理观。可持续发展环境伦理观在主张人与
关于犯罪未完成形态下列说法错误的是()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y

下列类模板的定义中语法格式错误的是()。

下列关于析构函数的描述中，错误的是()。

有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se

下列符号中可以用作C++标识符的是()。

下列函数模版中的定义中，合法的是()。

在下列枚举符号中，用来定位文件开始位置的方式是

有如下类定义classMyclasspublic：Private：intdata；}；若要为Myclass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；”形式输入Myclass类的

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

滴眼剂中加入磷酸盐缓冲液，其作用是

有关左心衰竭病理生理及临床表现的描述，下列哪项不正确

下列四类地段中哪类地段不宜采用明沟排水?[2010-75，2000-25]

建设工程项目在施工时盲目赶工，会导致()。

在进行工程成本核算时，应将()计入直接费用。

工程成本中的间接费用主要是企业下属施工单位为组织和管理工程施工所发生的全部支出。其中施工单位指的是建筑安装企业的()

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

关于犯罪未完成形态下列说法错误的是()