首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为
在长度为n的有序线性表中进行二分查找，需要的比较次数为
admin
2010-12-17
35
问题
在长度为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全国计算机二级
相关试题推荐
以下程序的输出结果是deffunc(num)：num*=2m=1000print(func(m))
使用turtle库绘制正方形螺旋线，效果如下图所示。阅读程序框架，补充横线处代码。importturtlen=10foriinrange(1，10，1)：forjin[90，180，一90，0]：turtle．seth(①)tur
以下选项中，不是pip工具进行第三方库安装的作用的是
在下面列出的数据模型中，属于概念数据模型的是
以下选项中，不属于数据模型所描述的内容是
对于面向对象方法中的对象，下面选项中描述错误的是
根据给定的条件，判断是否重复执行某一相同的程序段，属于
以下选项中，不属于面向对象设计方法特征的是
下面关于Python中函数参数的说法错误的是()。
运行字节码的三个步骤是______、校验代码、执行代码。
随机试题
患者，男性，26岁。偶尔发现尿血来院就诊。若考虑是泌尿系肿瘤，询问病史时应注意其血尿的特点是
同一药物
A．齿龈淡白B．齿龈红肿疼痛C．齿龈色淡，龈肉萎缩D．齿龈不红不痛微肿E．齿缝出血兼见齿龈红肿疼痛
A．化生B．机化C．分化D．再生E．增生组织损伤后，由其邻近的健康细胞分开裂增生完成修复的过程
某设备物理寿命为8年，各年的动态年平均成本AC如下表，则其经济寿命为()年。
根据《公司法》规定，公司董事执行公司职务时违反法律规定，给公司造成损失的，单独持有公司1％以上股份的股东可以直接提起诉讼的情形有()。
治理通货紧缩的政策和措施有()。
按照《旅行社条例》规定，申请设立旅行社，经营国内旅游业务和入境旅游业务的注册资本应不少于()万元。
按照公路运输的技术配置不同，可分为整车运输和零担运输。（）
在Internet使用的域名中，com通常表示()。
最新回复
(
0
)
