下列叙述中正确的是

admin2012-03-21 37

问题下列叙述中正确的是

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

答案A

解析有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列，属于
以下选项中，不属于结构化程序设计特征的是
设将单词保存在变量word中，使用一个字典类型counts={}统计单词出现的次数，可采用以下代码
下面代码的输出结果是a=[9，6，4，5]N=len(a)foriinrange(int(len(a)／2))：a[i]，a[N—i一1]=a[N—i—1]，a[i]print(a)
下面代码的输出结果是L=[1，2，3，4，5]s1=’，’．join(str(n)forninL)print(s1)
下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
关系数据库中的键是指()。
拟在屏幕上打印输出HelloWorld，使用的Python语句是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

随机试题

MillionsofAmericansandforeignersseeG.I.Joeasamindlesswartoy,thesymbolofAmericanmilitaryadventurism,butthat’s
先天性巨结肠最常见的基因突变是
预警活动的前提为()。
在某围堤筑坝的设计中，原设计为土石堤坝，造价在2000万元以上。通过对钢渣分析，最后决定用钢渣代替抛石，建成了钢渣薪土夹芯坝事实证明，该大坝既保持了原有的稳定坚固的功能，又节省了投资700万元。根据价值工程原理，这体现了提高价值的()的途径。
《期货交易管理条例》规定，期货公司办理(　　)等事项，国务院期货监督管理机构应当自受理申请之日起2个月内做出批准或者不批准的决定。
某金融机构2014年第1季度业务收支情况如下：(1)贷款利息收入200万元，其中含向其他银行贷款利息收入10万元；吸收存款1500万元，存款利息支出140万元；本季度取得加息、罚息收入8万元。(2)开展股票买卖业务，买进价90万元，卖出价100万元；
ABC会计师事务所某审计小组正在举行异常项目审计小组讨论会，在会中就审计证据的充分性和适当性的有关问题进行了讨论。甲注册会计师提出一种观点：审计证据的质量越高，需要的审计证据数量越少，可以得出审计证据的质量和审计证据的数量是呈反比的，所以审计证据质量越低，
细胞外病原体的致病机制是()。
根据下列材料回答问题。2011年年底，全国拥有水上运输船舶17．92万艘，比上年年末增长0．5％；净载重量21264．32万吨，增长17．9％；平均净载重量增长17．3％；集装箱箱位147．52万TEU，增长11．4％；船舶功率5949．66万千
()以罗特、班杜拉和米歇尔为代表人物的社会认知理论，其特点在于强调行为的社会根源及认知过程的重要性。

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列，属于

以下选项中，不属于结构化程序设计特征的是

设将单词保存在变量word中，使用一个字典类型counts={}统计单词出现的次数，可采用以下代码

下面代码的输出结果是a=[9，6，4，5]N=len(a)foriinrange(int(len(a)／2))：a[i]，a[N—i一1]=a[N—i—1]，a[i]print(a)

下面代码的输出结果是L=[1，2，3，4，5]s1=’，’．join(str(n)forninL)print(s1)

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

关系数据库中的键是指()。

拟在屏幕上打印输出HelloWorld，使用的Python语句是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

MillionsofAmericansandforeignersseeG.I.Joeasamindlesswartoy,thesymbolofAmericanmilitaryadventurism,butthat’s

先天性巨结肠最常见的基因突变是

预警活动的前提为()。

《期货交易管理条例》规定，期货公司办理( )等事项，国务院期货监督管理机构应当自受理申请之日起2个月内做出批准或者不批准的决定。

细胞外病原体的致病机制是()。

根据下列材料回答问题。2011年年底，全国拥有水上运输船舶17．92万艘，比上年年末增长0．5％；净载重量21264．32万吨，增长17．9％；平均净载重量增长17．3％；集装箱箱位147．52万TEU，增长11．4％；船舶功率5949．66万千

()以罗特、班杜拉和米歇尔为代表人物的社会认知理论，其特点在于强调行为的社会根源及认知过程的重要性。

《期货交易管理条例》规定，期货公司办理(　　)等事项，国务院期货监督管理机构应当自受理申请之日起2个月内做出批准或者不批准的决定。