首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-23
67
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、1
B、2
C、3
D、4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Ihyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classShape{//图形类public://图形绘制函数(用显示字母模拟)virtual
有如下程序:#includeusingnamespacestd;classAA{public:AA(intn){cout
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout
下列叙述中正确的是( )。
有如下类定义:classBase{intm;public:intn;protected:intp;};classDerived
下列关于运算符重载的叙述中,错误的是
层次型、网状型和关系型数据库划分原则是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
下列选项中,不是C++关键字的是()。
随机试题
研究过程中,为保证研究结果的真实性,应答率应达到()
径万里兮度沙幕,为君将兮奋匈奴。
A.第4颈椎下缘平面B.第6颈椎下缘平面C.第1胸椎下缘平面D.第2胸椎下缘平面E.第4胸椎下缘平面气管分叉处为【】
男性,32岁,从高处摔下,左腰部落地,BP88/56mmHg,Hb120g/L,尿常规红细胞满视野,CT示左肾下极皮质裂伤,肾周围有血肿患者如果行手术治疗,最正确的处理是
肝硬化门静脉高压症患者的门静脉系与腔静脉系之间开放的侧支血管交通支包括
药疹与下列哪项关系正确
20世纪50年代中期到60年代初期的美苏争霸中,缓和方面不包括()。
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
TowhomdidMs,Tanakatellaboutheridea?
BeforeWorldWarII,blacksintheNorthlivedinghettos,becausetheycouldnotaffordhousesoutsidethisarea.Thenon-viol
最新回复
(
0
)