首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
27
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
答案
A
解析
有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/jT80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
根据设定的条件，判断应该选择哪一条分支来执行相应的语句序列，属于
当输入为｛｝，以下程序的输出结果是x=eval(input())print(type(x))
下面代码的输出结果是a=[1，2，3]b=a[：]print(b)
WordCloud对象创建的常用参数mask的功能是
获得用户输入的一个中文字符串，将所有中文字符替换为其Unicode编码值小3的字符，并在一行内打印输出结果。请完善代码。S=input(’’请输入一个中文字符串：’’)for①ins：print(②)
Python语句：f=open()，以下选项中对f的描述错误的是
在一行上写多条Python语句使用的符号是
下列叙述中错误的是()。
对于循环队列，下列叙述中正确的是()。
随机试题
不同时具有生地黄、当归的方剂是
亿凡公司与五悦公司签订了一份买卖合同，由亿凡公司向五悦公司供货；五悦公司经连续背书，交付给亿凡公司一张已由银行承兑的汇票。亿凡公司持该汇票请求银行付款时，得知该汇票已被五悦公司申请公示催告，但法院尚未作出除权判决。关于本案，下列哪一选项是正确的?
制备空胶囊时加入的甘油是
患者李某，75岁，体重约40kg，某护士独自为病人翻身时，下面操作不正确的是
六腑共同的生理特点是()
为了贯彻执行国务院发布的( )，建设部会同国务院有关部门共同编制了《工程建设标准强制性条文》。
请从下表所列的四个方面分析各类交换设备的交换技术特点，根据该表括号中的文字提示并参考已填部分内容，完成填表。
旅客可以携带乘车的物品是()。
Traditionally,teachingandlearninginUKHighereducationtakesplacethroughlectures.Themostfamiliartypeoflectureist
Tinypiecesofgoldcouldbeusedinthefightagainstcancer,newresearchhassuggested.ScientistsatEdinburghUniversityha
最新回复
(
0
)
