首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-11-11
46
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/oRl0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++类的叙述中，错误的是()。
下列语句中，能够进行正确赋值的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。
有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
下列关于运算符重载的描述中，错误的是
下列字符串中，不可以用作C++标识符的是()。
在快速排序法中，每经过一次数据交换(或移动)后
下列字符串中不能作为C＋＋标识符使用的是()。
随机试题
近代中国的社会性质和主要矛盾，决定了近代中国革命的性质是()
女性，25岁，农民。怀孕3个月，突然寒战，高热，大汗，间日发作2周就诊。血涂片找到疟原虫。在进行体检时，最常见体征是
北京某公司从日本进口一批商品,经海关审定其成交价格为FOB大阪150000美元,运费5000美元,保险费率0.3%,适用最惠国税率为28%,请计算该批商品进口关税。(适用汇率为1美元=8元人民币)(列出计算步骤,否则不得分)
对于财务报告中各类资产和负债的公允价值或特定价值的计量，国际上较通行的做法是由()为公允价值的确定提供专业意见，保障会计信息的客观和独立。
房地产开发公司支付的下列相关税费，可列入加计20%扣除范围的有()。
当一个人熟悉了一种物体的某种用途时，就很难看出该物体的其他用途，这种现象称为()。
捆绑销售：是共生营销的一种形式，是指两个或两个以上的品牌或公司在促销过程中进行合作，从而扩大它们的影响力。下面属于捆绑销售的是：
王某因犯诈骗罪，被判处有期徒刑6年，刑罚执行2年后，因确有悔改表现，人民法院审核裁定缩短为5年有期徒刑，这是对王某：
城市小资产阶级是中国革命的基本动力之一，包括
GenderPayGap,OnceNarrowing,IsStuckinPlaceThroughoutthe1980sandearly’90s,womenofalleconomiclevels—poor,mi
最新回复
(
0
)
