首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
admin
2013-02-23
59
问题
在长度为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全国计算机二级
相关试题推荐
把数学表达式改写成C语言的表达式是【】。
下列术语中,与数据的存储结构有关的是______。
设有以下说明语句typedefstruct{intn;charch[8];}PER;则下面叙述中正确的是
若有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
软件工程的结构化生命周期方法,通常是将软件生命周期划分为计划、开发和运行3个时期,下列选项中的______工作应属于软件开发期的内容。①需求分析②可行性研究③总体设计④问题定义
以下函数把b字符串连接到a字符串的后面,并返回a中新字符串的长度。strcen(chara[],charb[]){intnum=0,n=0;while(*(a+num)!=【】)num++;w
软件工程的理论和技术性研究的内容主要包括软件开发技术和
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间,请填空。st=(char*)【】;
有以下程序段: int n,t=1,S=0; scanf("%d",&n); do{s=s+t;t=t-2;}while(t!=n); 为使此程序段不陷入死循环,从键盘输入的数据应该是 ______。
随机试题
关于丙戊酸钠叙述正确的是
患者女,40岁。外阴右侧疼痛伴发热2天,体检:体温39.2℃,右侧大阴唇后部触及4cm×5cm×4cm大小囊性肿物,触痛,表面皮肤红肿,诊断为右侧前庭大腺脓肿。下列治疗方案中正确的是
下列摄影位置的要求,错误的是
正常情况下,异烟肼片的外观性状为
某社区实施一项高血压综合防治项目,在项目“执行计划一年后,项目地区70%高血压患者家庭学会自测血压”,属于健康教育计划的()。
能够产生消灭或部分消灭票据关系效力的票据涂销行为是()。
住宅建筑的设计使用年限不应少于下列哪项值?[2008-33]
根据《统计法》规定,地方各级人民政府统计机构可以制定地方统计标准,报上一级统计机构审批。()
骨干教师华老师教学能力突出,经常一个人钻研教学,不愿意参加集体备课。这说明华老师缺乏()。
该漫画在一定程度上反映了学校教育中存在的一些弊端,请简要进行分析。
最新回复
(
0
)