首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-02-23
40
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1nJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设p1和p2是指向同一个int型一维数组的指针变量，k为int型变量，则不能正确执行的语句是______。
有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是
若有语句：char*line[5]；，以下叙述中正确的是
设x、y、t均为int型变量，执行以下语句后，y的值为______。x=y=3；t=++x||++y；
线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。
下面的关键字中，不能够从循环体中跳到循环体外的是______。
下面能正确进行字符串赋值操作的是
数据的存储结构是指_____。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
算法的时间复杂度是指______。
随机试题
划分历史唯物主义和历史唯心主义的标准是()。
患者，女，25岁。外阴部有成群水疱，互相融合，易破糜烂，灼热痛痒，同时伴有发热，尿频，尿急，尿痛，苔黄，脉弦。其治法是()
下列选项中哪些既可以由复议机关所在地人民法院管辖，也可以由最初作出具体行为的行政机关所在地人民法院管辖?()
背景资料：某高土石坝坝体施工项目，业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位实施监理。施工总承包完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑的支护和土方开挖工程分包给了一家专业分包单位施工。专业设计单位
现浇混凝土结构的整体性好，延性好，适用于抗震抗爆结构，同时防振性和防辐射性能较好，适用于()。()轻便灵活，拆装方便，通用性较强，周转率高。
/w/,/j/belongto______.
我国《刑法》第13条的“但书”，即“但是情节显著轻微危害不大的，不认为是犯罪”，应正确理解为()。
你校研究生招录中有人举报某老师违反工作纪律，还向媒体反映了，你是招生负责人，怎么办?
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1．Value=TrueThen下面诏句中与该语句不等价的是()。
度量处理器CPU时钟频率的单位是()。
最新回复
(
0
)
