首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-04-26
17
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/tCi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无需知道数据的具体结构以及实现操作的算法,这称为对象的______。
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
以下叙述中错误的是
下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
以下定义语句中正确的是
能正确表示逻辑关系:“a≥10或a≤0”的C语言表达式是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下面四个选项中,均是不合法的用户标识符的选项是
在E-R图中,矩形表示_________。
随机试题
在Windows系统中,Excel文件的扩展名是
女孩,4个月,已确诊为先天性胆总管囊肿,2周来黄疸重,高热不退,凝血酶原时间延长,最好的治疗方法为
下列关于透视技术的叙述,错误的是
在工程建设期间,施工单位()。
限额领料单不属于()。
在某量的不确定度评定中,有3个彼此独立的不确定度分量:A类分量u1=s1=10.0;B类分量u2,其分散区间的半宽度为17.3,呈均匀分布;B类分量u3,其分散区间为60.0,呈正态分布(置信概率为99.73%)。B类分量u3为_______。
13,112,121,130,()。
农村公共文化服务好不好,要以村民满不满意为评价标准。因此,文化建设从一开始。就要以“人”为中心,站在村民的角度考虑问题,认真对待他们的精神文化需求,才能击中痛点,“对症下药”,才能实现文化建设的“精准化”,才能避免“一刀切”以及由此产生的资源浪费。这段文字
练军
层次型、网状型和关系型数据库划分原则是()。
最新回复
(
0
)