首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2020-03-15
65
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/zJCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序,程序运行后的输出结果是#include#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c:printf("%d\n",d);
下列选项中属于面向对象设计方法主要特征的是
占构化程序所要求的基本结构不包括
下列叙述中正确的是
个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
关系模型中的关系模式至少应是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
随机试题
某妇女,50岁,终生未育,绝经3年,近期出现阴道流血,查宫颈光滑,子宫正常大小,双侧附件(-)。
A.血清白蛋白降低B.维生素B缺乏C.血钙降低D.血磷降低E.碱性磷酸酶降低手足搐搦症可出现()
某工厂要新建一座厂房,该厂将同一厂区一栋办公楼的地质资料提供给设计单位代用。设计单位起初不同意,但最终没有坚持原则。该厂房竣工投入正常使用不满一年,墙体发生了不同程度的开裂。司法鉴定结论是,未发现有施工质量问题,厂房结构设计符合国家设计规范,且与该工厂提供
通风与空调工程的施工单位通过系统()后即可进入竣工验收。
现行《企业所得税法》规定的企业所得税的税收优惠方式包括()。
胡老师抱怨她班上的学生:“当他们违反纪律时,我对他们大喊大叫,但他们却越来越不像话!”对学生这种不良行为的增加可以用行为主义的()理论观点来加以解释。
Salt,shellsormetalsarestillusedasmoneyinout-the-waypartsoftheworldtoday.Saltmayseemratherastrange【C1】___
【26】【40】
Whenwasthespeechoriginallyscheduledfor?
A、Inacafe.B、Inapub.C、Inarestaurant.D、Inanightclub.B选项表明,本题考查地点场所,听音时应留意与地点有关的信息。短文中提到Tomeetfriendshereitusually
最新回复
(
0
)