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

admin2021-05-06 37

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

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

相关试题推荐

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
下列关于C++函数的叙述中，正确的是()。
已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
下面不属于软件设计阶段任务的是
下列二叉树描述中，正确的是()。
下列有关继承和派生的叙述中，正确的是()。
下面不属于软件设计阶段任务的是
下面不属于需求分析阶段任务的是(　　)。

随机试题

治泻九法，是哪部医著提出的
膀胱手法挤压的作用是
感光测定不能应用于
一级评价项目预测时，全年逐日气象条件下，不需要预测的内容是()。
甲公司欠张龙工程款人民币20万元，张龙初次做工程，要求甲公司支付20万元现金，甲公司告知张龙按照会计制度规定，无法支付现金，但可以开一张支票，让其自己到银行支取现金。张龙认真地查看了支票，上面记载有如下内容：金额20万元，收款人为张龙，出票日期为201
李军今年28岁，计划今年买房并在国庆期间结婚，待新房装修完毕后，年底即可搬入。经过多方对比，目前李军认为有两套房子比较合意。其中一套(甲)位于二环路附近面积87平方米，价格9000元/平方米，可以办理两成首付。利用公积金贷款:另外一套(乙)房子位于三环外，
抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。
社会主义的根本任务是()。
2005年年底，全国高速公路里程为多少万公里?（　　）
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneontheamass【B1】______ortofindthegifte

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{public：AA0{cout

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

下列关于C++函数的叙述中，正确的是()。

已知函数FA调用FB，若要把这两个函数定义在同一个文件中，则()。

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

下面不属于软件设计阶段任务的是

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

下列有关继承和派生的叙述中，正确的是()。

下面不属于软件设计阶段任务的是

下面不属于需求分析阶段任务的是( )。

治泻九法，是哪部医著提出的

膀胱手法挤压的作用是

感光测定不能应用于

一级评价项目预测时，全年逐日气象条件下，不需要预测的内容是()。

抗生素的发明和使用，使病菌一度不再是人类的致命威胁。但是，在人类使用抗生素治疗疾病的同时，病菌的耐药性也在增加，由于滥用抗生素，出现了目前难以控制的“超级病菌”。上述事实表明()。

社会主义的根本任务是()。

2005年年底，全国高速公路里程为多少万公里?（ ）

Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneontheamass【B1】______ortofindthegifte

下面不属于需求分析阶段任务的是(　　)。

2005年年底，全国高速公路里程为多少万公里?（　　）