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

admin2010-05-15 38

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。
以下不属于对象的基本特点的是()。
数据流图的类型有()和事务型。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
下列关系运算的叙述中，正确的是______。
下列叙述中，正确的是
可以把具有相同属性的一些不同对象归类，称为
以下选项中不属于组合数据类型的是
关于Python数字类型，以下选项中描述错误的是

随机试题

急性失血时，血浆中最先升高的心血管活性物质是
某饲料厂因购粮签发一张见票后定期付款的汇票给某粮站，出票日期是10月25日，票面载明出票日后2个月内付款；甲银行为保证人，在汇票上签了章，但没记载被保证人名称。乙银行为付款人。某粮站取得汇票后又背书转让给汽车运输公司；汽车运输公司又将其背书转让给某汽车制造
下列职务不能成为法人的法定代表人的是()。
一家企业在整个业务流程的所有环节上都努力运用科学的方法提高效率，减少失误率，以使整个流程达到最优状态来满足客户的要求。这种绩效改进方法是()。
CBCL的第二部分的社会能力得分越高表明（）。
阅读下列文字，回答问题。达尔文出生于英国西部施鲁斯伯里一个世代为医的家庭。16岁时，他被送到爱丁堡大学学习医学。1829年，他被父亲送到剑桥大学学习神学，希望他成为一个“尊贵的牧师”。1831年，达尔文从剑桥大学毕业。同年12月，乘“贝格尔”号军
根据下列材料回答111～115题。以下判断正确的是()。
Donotwastetimeoninsignificantpoints.
Ifyou’replanningtotraveloverseas,themostcommonformoftransportationisbyairplane.Knowingtheentire【B1】______fromp
You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo

最新回复(0)

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

二级Java

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()。

以下不属于对象的基本特点的是()。

数据流图的类型有()和事务型。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。

下列关系运算的叙述中，正确的是______。

下列叙述中，正确的是

可以把具有相同属性的一些不同对象归类，称为

以下选项中不属于组合数据类型的是

关于Python数字类型，以下选项中描述错误的是

急性失血时，血浆中最先升高的心血管活性物质是

下列职务不能成为法人的法定代表人的是()。

一家企业在整个业务流程的所有环节上都努力运用科学的方法提高效率，减少失误率，以使整个流程达到最优状态来满足客户的要求。这种绩效改进方法是()。

CBCL的第二部分的社会能力得分越高表明（）。

根据下列材料回答111～115题。以下判断正确的是()。

Donotwastetimeoninsignificantpoints.

Ifyou’replanningtotraveloverseas,themostcommonformoftransportationisbyairplane.Knowingtheentire【B1】______fromp

You’rebusyfillingouttheapplicationformforapositionyoureallyneed.Let’sassumeyouonceactuallycompletedacoupleo