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

admin2010-05-15 85

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列关系运算的叙述中，正确的是()。
下列SQL语句中，用于修改表结构的是()。
下列叙述中，正确的是()。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()。
下列关系运算的叙述中，正确的是
下列叙述中，错误的是
下列叙述中，不属于结构化程序设计方法的主要原则的是
关于Python的组合数据类型，以下选项中描述错误的是
关于Python数字类型，以下选项中描述错误的是

随机试题

上消化道大出血的处理最主要的是()
I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__
抢救经呼吸道吸入的急性中毒，首要采取的措施是
有关国际法律责任的说法，下列哪一选项是正确的?
甲电池厂(以下简称“甲厂”)2021年12月发生如下业务：(1)委托乙厂加工一批铅蓄电池，甲厂提供原材料成本为43万元。当月乙厂将加工完毕的电池交付甲厂，开具增值税专用发票注明收取加工费5万元，乙厂无同类铅蓄电池销售价格。(2)将委托加工收回的电池80
《禁毒法》规定的禁毒的具体措施不包括()。
设f(x)在x=0的某个邻域内存在二阶导数，且=1，则f’’(0)的值为()。
甲夜人乙家，盗走现金1000元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为()。
编写函数fun，其功能是：删除一个宁符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。例如，输入一个字符串“World”，然后输入3，则调用该函数后的结果为“Word”。注意：部
【B1】【B13】

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

下列SQL语句中，用于修改表结构的是()。

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

数据库恢复是将数据库从()状态恢复到某一已知的正确状态。

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

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

下列叙述中，错误的是

下列叙述中，不属于结构化程序设计方法的主要原则的是

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

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

上消化道大出血的处理最主要的是()

I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】__

抢救经呼吸道吸入的急性中毒，首要采取的措施是

有关国际法律责任的说法，下列哪一选项是正确的?

《禁毒法》规定的禁毒的具体措施不包括()。

设f(x)在x=0的某个邻域内存在二阶导数，且=1，则f’’(0)的值为()。

甲夜人乙家，盗走现金1000元，正欲离去，被乙发现。甲为逃走而将乙打成重伤。甲的行为()。

【B1】【B13】