首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
72
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序： #include＜stdio．h＞ main() { inti，t[][3]={9，8，7，6，5，4，3，2，1}； for(i=0；i＜3；i++) printf("％d"，t[2-i][i])； }
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
下面对软件特点描述正确的是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
下列叙述中正确的是()。
有下列程序 #include＜stdio．h＞ voidfun(inta[]，intn，intflag) { inti=0，j，t； for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++)
某完全二叉树有256个结点，则该二叉树的深度为()。
设有定义：charp[]={＇1＇，＇2＇，＇3＇}，*q=P；以下不能计算出一个char型数据所占字节数的表达式是()。
分时操作系统不具备的特点是()。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
随机试题
对于减压反射的描述，正确的是
下列不属于药物不良反应的是
在下列内容中，( )不属于施工阶段监理工程师审核的技术文件、报告或报表。
以下关于楼梯构造叙述错误的是( )
某商品流通企业为增值税一般纳税人。2017年2月采购甲商品100件，每件售价4万元，取得的增值税专用发票上注明的增值税税额为68万元，另支付采购费用20万元。该企业采购该批商品的总成本为()万元。
2019年2月1日，赵某与甲公司建立了劳动关系，到2020年2月3日，甲公司才与赵某签订书面劳动合同。赵某月工资为3000元，甲公司无拖欠工资等其他违法违规行为。根据规定，赵某可要求甲公司再支付()元工资。
导游服务集体之间建立良好关系的前提是()。
小赵与14岁的童童签订了房屋的买卖合同，经查证，该房屋的所有权属于童童，且房屋价格并不存在明显的不合理，因此该买卖合同具有法律效力。()
关于电子政务系统的可信时间戳服务系统，下列说法不正确的是
A、8,500.B、160.C、1,000.D、500.B题目问有多少学校的行政办公室被学生关闭。新问中提到，自周三以来，学生关闭了月收费超过1000卢比的160所学校的行政办公室。故B项正确。
最新回复
(
0
)
