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

admin2021-05-06 46

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

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

相关试题推荐

对C++编译器区分重载函数无任何意义的信息是()。
下列描述中正确的是()。
有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout
下列叙述中正确的是
有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，
下列关于输入流类成员函数getline()的叙述中，错误的是
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
下列字符串中，不可以用作C++标识符的是()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

随机试题

如下图所示体系是()
下列作品中表现了强烈爱国热情的是()
A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人下肢一般为
中毒型菌痢的基本病理生理改变是(　　)
编制施工预算有两种方法，分别是（）。
《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。
被稽查人应当自收到海关稽查报告之日起一个月内，将书面意见送交主管海关。()
存款保险制度的投保机构包括()。
下列不属于西安事变旧址的是()。
在正向市场中，如果市场行情下滑，远期月份合约的跌幅不会小于近期月份合约。()

最新回复(0)

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

二级C

NCRE全国计算机二级

对C++编译器区分重载函数无任何意义的信息是()。

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

有如下程序：#includeusingnamespacestd；classSample{public：Sample(){}～Sample(){cout

下列叙述中正确的是

有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，

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

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

下列字符串中，不可以用作C++标识符的是()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

如下图所示体系是()

下列作品中表现了强烈爱国热情的是()

A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人下肢一般为

中毒型菌痢的基本病理生理改变是( )

编制施工预算有两种方法，分别是（）。

《中国工程咨询协会质量管理导则》包括的主要内容有：总论、ISO9000标准、质量管理体系建立、质量体系认证以及()。

被稽查人应当自收到海关稽查报告之日起一个月内，将书面意见送交主管海关。()

存款保险制度的投保机构包括()。

下列不属于西安事变旧址的是()。

在正向市场中，如果市场行情下滑，远期月份合约的跌幅不会小于近期月份合约。()

中毒型菌痢的基本病理生理改变是(　　)