首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
42
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
答案
A
解析
有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/io2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的语法错误显示是print’’HelloWorld’’
IDLE菜单中将选中区域注释的快捷键是
关于Python程序中与“缩进”有关的说法中，以下选项中正确的是
以下选项中，不属于面向对象方法概念的是
设将单词保存在变量word中，使用一个字典类型counts={}统计单词出现的次数，可采用以下代码
下面代码的输出结果是11=[1，2，3，2]12=[’aa’，’bb’，’cc’，’dd’，’ee’]d={}forindexinrange(len(11))：d[11[index]]=12[index]print(d)
下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)
下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])
关于Python语句P=一P，以下选项中描述正确的是
获得用户输入的一个数字，增加数字的千位分隔符，以30字符宽度居中输出。请完善代码。n=input(’’请输入数字：’’)print(’’｛①｝’’．format(②))
随机试题
生产能力和生产能力的利用率是影响供给的()
剂型可以按以下哪些种方法分类
工程量清单计价是一种()的计价模式。
企业接受非货币性资产投资时，贷方可以记入()。
广州白鹳塑料制品有限公司与台湾锦云贸易有限公司签订印花塑料餐具加工合同，由锦云公司向白鹳公司免费提供ABS树脂一批，并支付加工费，成品由锦云公司在境外销售。白鹳公司为此向海关申领了加工贸易手册。在加工过程中，由于没有印花设备，白鹳公司报经主管海关同意后，将
组合管理理论最早由哈里.马柯威茨于1962年系统的提出，他开创了对投资进行整体管理的先河。()
目前上海证券交易所和深圳证券交易所债券回购交易最小报价变动单位分别为( )元及其整数倍。
态度的迁移属于()。
2010年，张明因盖房挖地基，发现一个坛子，内有500块银圆及一张棉布，上写“为防日寇搜查，特埋此，王建林1938年7月1日”。王建林为王天民的爷爷，在抗战期间被日寇杀害，解放后王天民被宣布为中农。这500块银圆()。
下列Case语句中错误的是()。
最新回复
(
0
)
