首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-01-13
56
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/EqID777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列诗词与所描写的事物对应错误的是()。
下列诗句所描写的内容与对应的活动不相符的是()。
根据下列材料回答问题。《河北省2010年国民经济和社会发展统计公报》显示：2010年农业生产形势稳定。全年粮食播种面积628．2万公顷，比上年增加6．6万公顷，增长1．1％；总产量2975．9万吨，增长2．3％。其中，夏粮产量1243．7万吨，增长0．0
在付费知识的市场宣传重点中，最吸引人的莫过于能有效地利用碎片时间，如在等公共汽车、跑步时进行学习和提升自我，进而有效管理时间。这种碎片化学习的方式虽然看似很灵活，并可以提高时间利用率，但科学研究表明，它不能真正地让你吸收学到的知识，不符合大脑吸收知识的运行
送餐员、网约车司机、网约厨师、保洁工、保健师……“网约工”已经形成了一种新的就业形态，但他们没有社会保险、不签劳动合同，因此遇事故常遭平台“甩锅”，医药费或修车费往往需要个人买单，对顾客投诉产生的罚款没有博弈和解释空间。这构成了一种吊诡的现象：不断穿梭在城
垃圾填埋场是厌氧细菌的滋生地，会产生大量甲烷。甲烷的温室效应比二氧化碳更强，尽管可以将其捕捉并转化为能源，但是即使最高效的回收系统，仍有高达10％的甲烷发生逃逸。由于垃圾填埋场产生的甲烷大部分来自有机废弃物，因此可以用更绿色的方式处理。最简单的方法就是堆肥
便民本应是市政府的本职，如果政策在制定之初就以便民为出发点，而不是以部门利益为上，以管制为目的，那么事后许多所谓便民措施也就没有必要再出台了。上述文字强调的是()。
如今，电脑、手机风行于世，“键盘手”“拇指族”与日俱增，年轻一代提笔忘字的现象，越来越寻常，平素里总以为轻轻松松就能打出来的字，怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪，并给出一个专业术语，叫作“电脑失写症”。有病就应该去医治，可这种一时忘
散点图显示两个变量的相关趋势和相关程度是通过什么来显示的?()
(Ⅰ)设有一块平板竖放在比重为p的液体中，选择位于液体表面的某点为原点D，沿铅直线向下方向为Ox轴正方向，深度为x的地方平板宽度为f(x)，平板浸入液体的最小深度和最大深度分别为a和b，试用微元法导出整块平板所受的液体的侧压力的积分表达式．(Ⅱ)
随机试题
在胶剂生产中下列属于浓缩收胶的操作有
患者，男性，50岁。活动时胸闷、胸痛2年余，加重12小时入院。查体：BP134／82mmHg，P72次／分，R20次／分，双肺下野可闻及湿啰音，心脏听诊未闻及病理性杂音，双下肢无水肿。心肌酶谱升高，心电图示：急性广泛前壁心肌梗死，心房颤动。入院1小时突然出
A．基底细胞癌B．睑板腺癌C．鳞状细胞癌D．恶性黑色素瘤E．腺样囊腺癌在眼睑恶性肿瘤中的发病居第二位的是
米非司酮用于终止妊娠的作用机制主要是
患者，男，29岁。发热1周治疗后渐退，但口干口渴，发肤发斑，大便秘结，舌绛少苔，脉细数。用药宜选
A、脊髓后角B、脊髓后索C、脊髓中央前连合D、脊髓丘脑束E、神经后根双侧肢体对称性痛温觉消失，深感觉保留，病变部位在
甲企业是一个食品加工厂，甲企业独资开办乙企业生产食品包装。乙企业领取了企业法人营业执照后，企业管理部门发现甲企业实际投入乙企业的自有资金与乙企业的注册资金不符，但达到了《中华人民共和国企业法人登记管理条例实施细则》第15条第(7)项或者其他有关法规规定的数
中央银行再贴现政策的缺点是()。
以下属于记忆的基本过程的是()。
设α1=，若向量组α1，α2，α3，α4线性相关，则t必为()．
最新回复
(
0
)
