首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-11-28
31
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log2n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/V3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream.h>#include<iomanip.h>usingnamespacestd;classCSum{intx,y;public:
以下选项中合法的用户标识符是
关于抽象类,下列表述正确的是()。
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
仅由顺序、选择(分支)和重复(循环)结构构成的程序是【】程序。
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
两个或两个以上模块之间联系的紧密程度称为()。
按照软件测试的一般步骤,集成测试应在______测试之后进行。
软件测试分为白箱(盒)测试和黑箱(盒)测试,等价类划分法属于______测试。
随机试题
有一阶跃光纤,包层折射率n2=1.584,相对折射率差△=1%,求纤芯折射率。
简述债权人撤销权的行使要件。
已知汉字“机”的区位码是2790,它的国标码是________。
孕妇自觉胎动停止,子宫停止增长,检查胎心听不到,子宫比妊娠周数小
反映肾脏浓缩与稀释功能的指标
关于行政诉讼的说法,正确的是()。(2010年多项选择第53题)
(2005年)在流体外掠圆管的受迫对流传热时,如果边界层始终是层流的,则圆管表面上自前驻点开始到边界层脱体点之间,对流传热系数可能()。
气体做等压膨胀,则()。[2013年真题]
凡是宪法的法律效力及其修改程序同一般法律的效力及修改程序没有区别的叫做()。
Humanbeingsareanimals.Webreathe,eatanddigest,andreproducethesamelife【21】______commontoallanimals.Inabio
最新回复
(
0
)