首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2012-12-13
63
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/kF2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
下面关于Python说法错误的是()。
下面代码中描述的是哪一种传人参数的方法?()deff(a，b)：ifa>b：print(”1”)elifa==b：pritn(”2”)else：print(”
下面关于Python标准库和第三方库的说法正确的是()。
下面说法错误的是()。
下列选项中不属于结构化程序设计原则的是()。
有3个关系R、S、T如下：其中关系T是由关系R和S通过某种运算得到，该运算为()。
考生文件夹下存在一个文件“PYl03．py”，请写代码替换横线，不修改其他代码，实现以下功能。以255为随机数种子，随机生成5个在1～50的随机数(包含1和50)，每个随机数后跟随一个空格进行分隔，屏幕输出这5个随机数。试题程序：#请在_______
通常软件测试实施过程的步骤是()。
random库采用更多的伪随机数序列生成算法是()。
随机试题
在肾小球滤液中几乎没有蛋白质，原因是
百草枯中毒后，对()的损伤最常见
证券公司介绍其控股股东、实际控制人等开户的，证券公司应当将其期货账户信息报()备案，并按照规定履行信息披露义务。
在技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为高原现象。()
医生在要求患佝偻病的小孩补充钙质的同时，还要求小孩经常到户外活动，多晒太阳，这样可以使人体产生一种能促进钙质吸收的维生素，这种人体自身能够合成的维生素是()。
某沿海城市在义务教育阶段的学校全面开设海洋教育课程，这种课程属于()。
物质文明和精神文明、科学技术和人文精神确实不可偏废。属于尖端科学的核能利用，能够造福人类，也能够毁灭世界；同是电脑高手，有的在不断地为人工智能的发展增光添彩，有的则成为“黑客”，或骚扰，或攻击，不断地制造麻烦。这段文字的主旨是()。
同音词：是语言相同而意义不同的词。根据以上定义，下列陈述中，不属于同音词的是( )
“在一定条件下一定范围内是谬误的东西，在另外的条件下和范围内则可以转化成真理。”这说明()
中国早期马克思主义思想运动的特点是
最新回复
(
0
)
