首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-17
61
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/879p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
文件ngchina．htm1保存了网页源代码，请将该页面中图片的URL提取出来，并输出所有图片的URL。输出格式如下：第1个URL：http：／／image．ngchina．com．cn／2018／0829／20180829012548753．jpg第2
以下选项中，不属于数据模型所描述的内容是
采用面向对象技术开发的应用系统的特点是
S和T是两个集合，对S＆T的描述正确的是
获得用户输入的一个数字N，计算并输出N平方结果的长度。请完善代码。n=input(’’请输入一个整数：’’)print(②)
下面关于Python中实参和形参的说法错误的是()。
Runnable接口中定义的方法是______。
下列情况中，不会使线程转入不可运行状态的是______。
通过实现Rmmable接口创建线程，请在下面横线处填写代码完成此程序。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){
编译Java源文件和解释执行Java字节码程序的程序分别是()。
随机试题
必须采用工程量清单计价的建设工程有()。
已知函数y=xx+，求y’
甲殴打乙,致使乙一般性软组织挫伤,甲的行为侵害了乙的健康权。()
排卵性月经失调包括黄体功能不足和子宫内膜不规则脱落。()
对人类致病的结核杆菌的特点有
在工作模型上设计该支架时，要求侧腭杆距离余留牙的距离至少为
临床上最常用的镇静催眠药是
证券研究报告主要包括涉及具体证券及证券相关产品的()。Ⅰ．上市公司价值分析报告Ⅱ．行业研究报告Ⅲ．投资策略报告Ⅳ．投资风险报告
某省一幼女遭一成年男性强奸，在精神和肉体上受到很大摧残，社会反响巨大，为平民愤，省政府在网上发帖宣布，已指示省高级法院依法从快从重审结案件，严惩罪犯。请运用所学法律知识和基本原理说明该案所反映的问题。
列宁说：“必须把人的全部实践——作为真理的标准，也作为事物同人所需要它的那一点的联系的实际确定者——包括到事物的完整的“定义”中去。”这句话表明
最新回复
(
0
)
