首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-02-27
43
问题
对序线性表(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/6tTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
结构化程序设计的基本原则不包括()。
程序流程图中带有箭头的线段表示的是()。
下列叙述中正确的是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
如果要在语句:a=Array(1,2,3,4,5)的前面声明变量a,则正确的声明是()。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
VisualBasic控件一般都规定一个默认属性,在引用这样的属性时,只写对象名而不必给出属性名。默认属性为Caption的控件是()。
在面向对象方法中,不属于“对象”基本特点的是()。
在E—R图中,用来表示实体联系的图形是()。
随机试题
微分方程y’’一2y’=x的特解应设为()
患者,男,48岁,胸骨后疼痛3h,体检BP12/8kPa(90/60mmHg)双肺有湿啰音,心电图心前导联ST段明显抬高呈弓背向上的单向曲线,偶发室性期前收缩,在送入病房途中突发抽搐,经抢救无效死亡。死亡原因最可能为
利用医学影像对人体正常组织或病变大小、位置、范围、毗邻关系的判断是基于图像分析得出的,而图像显示效果又是由窗口技术来调节的。以观察正常组织或病变组织为目的的图像密度、对比度调节技术称为窗口技术,包括窗宽和窗位。若窗宽变为100Hu,窗位变为100Hu,
各年龄阶段之乳牙龋病发生的部位特征是
主清肺与胃之火的药物是()主清心与小肠之火的药物是()
静脉注射某药,X0=60mg,若初始血药浓度为15μg/ml,其表观分布容积是()。
A.烟酸类B.贝丁酸类C.胆酸螯合剂D.胆固醇吸收抑制剂E.HMG-CoA还原酶抑制剂阿昔莫司属于()
A、热服B、冷服C、空腹服D、饭后服E、饭前服滋补药宜()
设备监理的依据主要有()。
奠定了班级授课制理论基础的《大教学论》的作者是()。
最新回复
(
0
)