首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为
admin
2020-02-26
53
问题
对序线性表(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/wxYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
如果希望为一个多页的Word文档添加页面图片背景,最优的操作方法是
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
下列关于栈叙述正确的是
下列叙述中正确的是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在学生文件夹下为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队仉,北京旅游局将为工作人员进行一次业务培训
下列结构中属于线性结构链式存储的是
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:设置幻灯片为循环放映方式,每张幻灯片的自动切换时间
将十进制数35转换成二进制数是()。
随机试题
西妥昔单抗的作用靶点是
某生猪屠宰场在宰后检疫时发现肩胛肌等横纹肌内有粟粒至米粒大小,半透明,大小(6~10mm×5mm,剥离的包囊及肌肉内的包囊。此猪感染的寄生虫是
男性,9岁,尿少浮肿1天。体检:眼睑部浮肿,血压140/100ramHg,尿蛋白(+),尿红细胞(+++)。该患儿诊断是
应收票据在贴现时,其贴现息应该计入()。
根据下列材料回答问题。下面描述不正确的是()。
小李在时期1的收入为1000元,在时期2的收入为1200元,他跨期的效用函数U(c1c2)=c10.8c20.2,利率为25%。请回答以下问题:(1)画出小李的预算线,并标明其斜率和收入禀赋点;(2)求小李两个时期的最优消费,并标注在上图中。(3)
与隋唐时期相比,宋元文化的最主要的特点是()。
Globally,10.6percentofpeopleareleft-handers,whiletheremaining89.4percentarerighthanders.Whileitiswidelyassum
为实现以ADSL方式接入Intemet,至少需要在计算机中内置或外置的一个关键硬设备是()。
Honey—FoodorMedicine?Whatdoweknowabouthoney?It’ssweetandsticky,ittastesgreatonbreadandinhotdrinks,andi
最新回复
(
0
)