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

admin2021-05-06 54

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

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

相关试题推荐

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
下列重载函数中，正确的是()。
有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){retu
有以下程序：usingnamespacestd；{public：TestClass(intr1，intr2){R1=r1；R2=r2；}voidprint()；
下面属于应用软件的是()。
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3，其中定义了Septinary类(七进制类)，来表示一个七进制的数及其相关操作。和十进制的数“逢十进一”类似，七进制的数定义为“逢七进一”。这里对Septinary类的数据成员做一下说明：c
下列字符串中，不可以用作C++标识符的是()。
打开文件时可单独或组合使用下列文件打开模式①ios_base::app②ios_base::binary③ios_base::in④ios_base::out若要以二进制读方式打开一个文件，需使用的文件打开模式()。
在满足实体完整性约束的条件下()。

随机试题

贝多芬的第九交响曲名为【】
A.Pleasetellhertohethereontime.B.OK,dear.C.MayIspeaktoAnn,please?D.Well,that’sgreat.E.Who’sthat(speaki
甲房地产开发公司(以下简称甲公司)为二级资质的房地产开发企业。2005年1月,甲公司决定开发一商品住宅小区,项目总投资6000万元,并以出让方式取得了该土地使用权。甲公司随后与乙施工单位签订了施工合同,合同价为2600万元。由乙施工单位进行该工程项目的施工
在实行设计和施工总承包模式条件下，建设项目业主一般要聘请专业化的项目管理咨询公司协助其进行管理，包括协助(　　)。
下列各项中，属于计算机硬件显示系统组成部分的有()。
黄河股份有限公司(以下简称“黄河公司”)为上市公司，适用所得税税率为25％。2018年有关财务资料如下：(1)2018年年初发行在外的普通股股数40000万股。(2)2018年1月1日，黄河公司按面值发行40000万元的3年期可转换公司债券，债券每
小周买了五件价格不等的服装，总价为2160元。其中最贵的两件衣服总价与其余三件衣服的总价相当，而最便宜的两件衣服的总价比最贵的衣服高100元，比第二贵的衣服高200元。则第三贵的衣服价格是多少元?()
旅行社组织了两个旅游团，一个旅游团去西藏，另一个旅游团去新疆，两个旅游团同时出发。去西藏的旅游团全部是北方人。有些外国人参加了去新疆的旅游团。所有的外国游客都持有护照。如果上面的事实成立，下面的哪一项是不可能从中得出的结论?
有以下程序#include＜string．h＞main(){charstr[][20]={"Hello","Beijing"}，*p=str；printf("%d\n"，strlen(p+20))；}
Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

最新回复(0)

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

二级C

NCRE全国计算机二级

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

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

有如下函数模板定义：templateT1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；classVAC{public；intf()const{return3；}intf(){retu

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

下面属于应用软件的是()。

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

打开文件时可单独或组合使用下列文件打开模式①ios_base::app②ios_base::binary③ios_base::in④ios_base::out若要以二进制读方式打开一个文件，需使用的文件打开模式()。

在满足实体完整性约束的条件下()。

贝多芬的第九交响曲名为【】

A.Pleasetellhertohethereontime.B.OK,dear.C.MayIspeaktoAnn,please?D.Well,that’sgreat.E.Who’sthat(speaki

在实行设计和施工总承包模式条件下，建设项目业主一般要聘请专业化的项目管理咨询公司协助其进行管理，包括协助( )。

下列各项中，属于计算机硬件显示系统组成部分的有()。

小周买了五件价格不等的服装，总价为2160元。其中最贵的两件衣服总价与其余三件衣服的总价相当，而最便宜的两件衣服的总价比最贵的衣服高100元，比第二贵的衣服高200元。则第三贵的衣服价格是多少元?()

有以下程序#include＜string．h＞main(){charstr[][20]={"Hello","Beijing"}，*p=str；printf("%d\n"，strlen(p+20))；}

Peopletendtostrugglewhenlearninganotherlanguage,especiallyiftheyareexposedonlyitwhileattendingclasses.【M1】_____

在实行设计和施工总承包模式条件下，建设项目业主一般要聘请专业化的项目管理咨询公司协助其进行管理，包括协助(　　)。