首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-12-17
31
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
选项
A、log2n
B、nlog2n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找,需要的比较次数为log2n。选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/AFH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
基本的Python内置函数bool(x)的作用是
关于关系的数据结构,以下选项中描述错误的是
关于面向对象的继承,下列选项的描述中正确的是
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过哪个选项发送?
以下程序的输出结果是sites=[’’BIT’’,’’NJN’’,’’NJNU’’,’’HYIT’’]forsiteinsites:ifsite==’’NJN’’:print(’’南京大学’’)breakprint(’’循环数据’’+s
以下选项中能够实现Python循环结构的是
以下关键字不用于循环逻辑的是()。
下列选项中的接口声明正确的是______。
当输入一个字节流时,要()。
在32位的计算机中,一个字长等于_____________个字节。
随机试题
《张中丞传后叙》一文中,作者补叙许远的事迹,采用的是【】
腹腔积液患者,腹腔积液检查为漏出液,可除外下列哪项疾病
患者,女性,37岁,患有风湿热10年,常有扁桃体炎发生,经医生诊断为慢性风湿性瓣膜病、二尖瓣狭窄,二尖瓣狭窄最早出现的症状是
住宅设计中无直接采光的餐厅、过厅等,其使用面积不宜大于()。
已知Y=A+BC,则下列说法正确的是()。
第一次工地会议上,建设单位应根据()宣布对总监理工程师的授权。
简述微型计算机的主要技术指标。
任何有意义的学习都必然包含着迁移。()
若网络的各个节点通过中继器连接成一个闭合环路,则称这种拓扑结构称为()。
Wherehasthekeybeenfound?
最新回复
(
0
)