首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
49
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
答案
A
解析
有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/io2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面选项中，描述错误的是
采用面向对象技术开发的应用系统的特点是
以下选项中，不符合良好程序设计风格的是
当输入为｛｝，以下程序的输出结果是x=eval(input())print(type(x))
下面代码的输出结果是L=[1，2，3，4，5]s1=’，’．join(str(n)forninL)print(s1)
下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)
下面代码的输出结果是list1=[1，2，3]list2=[4，5，6]print(list1+list2)
以下关于Python语言return语句的描述中，正确的是()。
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。
随机试题
可引起抗胆碱作用相加的药物相互作用是
下列有关保险合同的解除的说法错误的是：()
试述我国公务员级别和职务是如何对应的?
正常静息状态下，体内大部分血糖主要被下列哪一器官利用A．肝B．脑C．肾D．脂肪E．肌肉
主动脉弓从右向左发的第一个分支是
导航系统的功能不包括()。
硬聚氯乙烯管(UPVC)的连接方式通常采用()。
评论家：现存宇宙中的道德秩序，也就是善恶终有报的秩序，依赖于人类灵魂的不朽。在有些文化中，这种道德秩序被认为是一种控制一个人如何再生的因果报应的结果，换句话说它起因于上帝的行动，上帝在人们死后赋予他们正义。但是，不管道德秩序被怎样地体现，如果人类的灵魂是不
有如下程序：#inc1ude＜iostream＞usingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title
NuclearPowerandItsDangerNuclearpower’sdangertohealth,safety,andevenlifeitselfcanbesummedupinoneword:ra
最新回复
(
0
)
