首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2013-12-02
48
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
C
解析
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表．最坏情况只需比较log2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/XQID777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。
在我国现阶段，关于股份制的说法不正确的是()。
根据国家区域发展总体战略，统筹考虑海岛的区位条件、发展潜力和生态环境容量，我国决定重点开发三大海(群)岛。下列不属于此开发对象的海(群)岛是()。
对犯罪分子短期剥夺自由，就近实行劳动改造的刑罚方法是()。
我国人民币汇率采取的标价方法是()。
“法之必行”的真正动力来自哪里?有人说靠监督，有人说靠激励，也有人寄希望于惩戒。这些都不无道理，但还有一点往往被人忽视，那就是法治精神的作用。常见媒体有这样的报道，一些考试尽管监考人员众多，监考规则严格，技术手段先进，却依然难以杜绝各种作弊行为。所谓“破山
某甲大学毕业后被某乙公司聘用。工作期间，某甲与公司因社会保险问题发生争议。关于该争议解决方法，下列哪一选项是正确的?()
根据下列材料回答问题。2006年末，浙江省拥有人才资源数379．5万人，比2005年增长18．7％；每万人口中拥有人才资源数达820人，比2005年增长18％。人才资源中拥有大专及以上学历人员204．3万人，比2005年增长26％；拥有高级技术职
从14世纪开始，英国大法官法院的法官们根据公平正义原则和规则对普通法进；正、补充而出现和发展起来的一种法律，称为()。
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，以及在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的
随机试题
A、温补气血B、健脾益气C、温补肾阳D、滋补肾阴E、润肺止咳人参健脾丸的功能是（）
患者男，50岁，3个月来出现大量蛋白尿++++，伴有全身水肿，诊断为原发性肾病综合征入院治疗。患者首选的治疗药物是
如图所示电路的戴维南等效电路参数uS和RS为()。
下图所示一框架结构中间层的端节点，抗震等级为二级，柱截面尺寸为450mm×450mm，混凝土强度等级为C35，框架梁上排受力主筋为HRB335钢，直径为22mm。则在该节点处上排主筋水平段b和向下弯折段a的锚固长度，应不小于下列( )项数值。
下列有关基准收益率确定和选用要求的表述，正确的有()。
个体工商户张某少列收入以达到少纳税的行为属于()
依中国目前的设计,若是小王中了1000万元的彩票头奖可运用的税后金额是()元
运用基准地价评估宗地价格时，需修正的因素包括()。
人的性格里，有三个魔鬼，分别是懒惰、自私、臆断。你怎么理解?
Inalittlemorethan200years,Australiahas______somedrasticsocialandeconomicchanges.
最新回复
(
0
)
