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

admin2013-12-02 39

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列有关饮食的说法错误的是()。
下列各项，说法正确的是()。
目前世界上有六大城市群达到了国际大都市带的要求，它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。
在我国的司法实践中，个别地区遇到特大重大疑难案件时，常常在侦查或者起诉阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看()。
关于板块构造学说的正确叙述是()。
将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
关于人文奥运，下列说法错误的是()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()
行政行为作出后，非依法定程序不得随意变更或撤销，这是行政行为的()。
很多人都喜欢将自己眼中的世界分门别类，并用固有的认知打上标签。这种“刻板印象”的存在，确实在某种程度上提高了我们的认知________，但也将我们的思维框定到已有的版图中，周边世界千变万化，而我们却在熟悉的境地里________、停滞不前。填入画横线部分最

随机试题

根据《宗教事务条例》，下列说法错误的是()。
采用凸轮移距法是使分度头做变速旋转运动，工作台也相应作变速进给运动，从而铣削出等螺旋角锥度刀具。()
非霍奇金淋巴瘤多发生于
下面哪项不是CT检查的适应证
股东在决定公司利润分配政策时,通常考虑的主要因素有()。
某村民委员会下列做法符合法律规定的是：
Man:It’syourownfault.Youshouldn’tletanyoneinunlessyouareexpectinghim.Woman:It’sallverywelltosaythat,butso
Whattimeisitnow?
【B1】【B3】
ShouldPrivateCarsBeEncouragedinChina?1．小汽车进入中国家庭后给人们带来了舒适和方便2．小汽车也给人们带来了许多问题3．我的看法

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列有关饮食的说法错误的是()。

下列各项，说法正确的是()。

目前世界上有六大城市群达到了国际大都市带的要求，它们分别是纽约都市带、东京都市带、伦敦都市带、巴黎都市带、北美五大湖大都市带和()。这六大国际大都市带引导着国际经济的潮流。

在我国的司法实践中，个别地区遇到特大重大疑难案件时，常常在侦查或者起诉阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看()。

关于板块构造学说的正确叙述是()。

将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

关于人文奥运，下列说法错误的是()。

公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度，包括公开审理和公开宣判。下列关于公开审判制度的表述，哪一项是正确的?()

行政行为作出后，非依法定程序不得随意变更或撤销，这是行政行为的()。

根据《宗教事务条例》，下列说法错误的是()。

采用凸轮移距法是使分度头做变速旋转运动，工作台也相应作变速进给运动，从而铣削出等螺旋角锥度刀具。()

非霍奇金淋巴瘤多发生于

下面哪项不是CT检查的适应证

股东在决定公司利润分配政策时,通常考虑的主要因素有()。

某村民委员会下列做法符合法律规定的是：

Man:It’syourownfault.Youshouldn’tletanyoneinunlessyouareexpectinghim.Woman:It’sallverywelltosaythat,butso

Whattimeisitnow?

【B1】【B3】

ShouldPrivateCarsBeEncouragedinChina?1．小汽车进入中国家庭后给人们带来了舒适和方便2．小汽车也给人们带来了许多问题3．我的看法