首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
admin
2013-02-23
51
问题
在长度为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全国计算机二级
相关试题推荐
有以下程序main(){intx=1,y=1,z=1;y=y+z;x=x+y;printf("%d",x<y?y:x);printf("%d",x<y?x++:y++);printf("%
设有以下说明语句structstu{inta;floatb;}stutype;则下面的叙述不正确的是
若有以下定义:structfink{intdata;structlink*next;}a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。则能够把
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
设x、y\z和k都是int型变量,执行表达式x=(y=4,z=16,k=32)后,x的值为______。
以下程序段的while循环执行的次数是______。intk=0;while(k=1)k++;
以下有四组用户标识符,其中合法的一组是()
在下列4个选项中,均属于C语言合法标识符的是()
算法的时间复杂度是指______。
算法的执行过程中,所需要的存储空间称为算法的【】。
随机试题
关于产程分期,下述正确的是
畸形舌侧窝的好发牙齿是
基金资产估值须考虑的因素有()。
下列不属于社会公益活动的项目是()
单位可以成为行贿罪的主体。()
【2012年吉林省第10题】实验中学初中部三年级有四个班级,本学期末要评选三好学生,名额分配关系如下:三年级一班、二班、三班评选出32名三好学生,三年级二班、三班、四班评选出28名三好学生,并且三年级一班和四班的三好学生总数是三年级二班和三班三好学生总数的
设X1,X2,X3,X4为来自总体N(1,0.2)(σ>0)的简单随机样本,则统计量的分布为
微分方程x2y"一2xy’+2y+=x+4的通解为___________.
信息产业部电子教育与考试中心(全国电子信息应用教育中心)在其网站开通计算机技术与软件专业技术资格(水平)证书查询服务,属于(39)模式。
有以下通用过程:Functionfun(NAsInteger)s=0Fork=1ToNs=s+k*(k+1)Nextkfun=sEndFunction该过程的功能是
最新回复
(
0
)