首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
