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

admin2012-12-02 88

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

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

价格机制的核心内容是()。
东、西十二区在时区、时差和所跨经度方面的关系表现在()。
依据我国特别行政区基本法，下列哪个选项的表述是正确的?()
“三部曲”泛指三部内容各自独立，但又有一定联贯性的文学作品。《幻灭》、《动摇》、《追求》是()。
我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。
根据2014年中央一号文件的规定，赋予农民对承包地的权利不包括()。
2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。
以下哪种叙述中反映了火山、地震的分布规律?()
1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报
Java的核心包中，提供编程应用的基本类的包是()。

随机试题

化疗药物是指
Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Ofthese,onlyabout
可引起QRS波群振幅降低的原因是
关于治疗消化性溃疡的药物A、瑞巴派特B、奥美拉唑C、西咪替丁D、氢氧化铝E、阿托品属于解除平滑肌痉挛和止痛药的是
下列关于督促程序中债务人提出的有效异议的必备条件不包括______。
初诊接待中工作人员的仪态应()。
建立合理有效的()是企业完成计划任务的关键。
摩擦性失业是指由于()引起的失业。
甲乙买卖房屋，乙已付钱，甲已交付乙房屋入住，但未办理房屋产权过户登记手续。后，甲为贷款与信用社订立抵押合同，以房屋做抵押，并办理抵押登记手续。甲未能到期还钱，信用社欲实行抵押权，卖房，乙不同意，认为其拥有所有权，发生争议。[北大2008年研]现问
Writeanoticeinabout100wordsforthelibrarytoinformthereadersthatit’llcloseduringtheSpringFestival.1.You

最新回复(0)

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

二级Java

NCRE全国计算机二级

价格机制的核心内容是()。

东、西十二区在时区、时差和所跨经度方面的关系表现在()。

依据我国特别行政区基本法，下列哪个选项的表述是正确的?()

“三部曲”泛指三部内容各自独立，但又有一定联贯性的文学作品。《幻灭》、《动摇》、《追求》是()。

我国社会主义民族关系的基本特征是平等、团结、互助、和谐，其中()是主线。

根据2014年中央一号文件的规定，赋予农民对承包地的权利不包括()。

2014年中央一号文件指出，2014年及今后一个时期，农业农村工作的总要求是()。

以下哪种叙述中反映了火山、地震的分布规律?()

1889年清政府派人员参加了由法国政府举办的巴黎世界博览会，参会者可能看到的展品有()。①电话②柴油内燃机③汽车④无线电报

Java的核心包中，提供编程应用的基本类的包是()。

化疗药物是指

Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Ofthese,onlyabout

可引起QRS波群振幅降低的原因是

关于治疗消化性溃疡的药物A、瑞巴派特B、奥美拉唑C、西咪替丁D、氢氧化铝E、阿托品属于解除平滑肌痉挛和止痛药的是

下列关于督促程序中债务人提出的有效异议的必备条件不包括______。

初诊接待中工作人员的仪态应()。

建立合理有效的()是企业完成计划任务的关键。

摩擦性失业是指由于()引起的失业。

Writeanoticeinabout100wordsforthelibrarytoinformthereadersthatit’llcloseduringtheSpringFestival.1.You