首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
admin
2009-03-15
29
问题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12须做( )次关键码比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成,若不等,再根据k与中间结点关键字的比较结果确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第1次和15比较;第2次和7比较;第3次和10比较;第4次和14比较。比较后结束,没找到。
转载请注明原文地址:https://jikaoti.com/ti/IPb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
查询持有外币种类在4种以上人员的姓名,及持有的种类数量,并按种类数量升序排列,数量相同时,则按姓名降序排列,下列语句正确的是()。“外汇名”表:外币代码外币名称现钞买入价现钞卖出价基准价
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
下面属于表单方法名(非事件名)的是
下面对对象概念描述正确的是
表达式AT(’’IS’’,’’THISISABOOK’’)的运算结果是
数据库管理系统中负责数据模式定义的语言是
(1)编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率"中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和“
对象是一组相关变量和相关方法的封装体,是类的一个【】。
在Java类库中,提供构建和管理用户图形界面功能,封装抽象窗口的包是()。
随机试题
简述机构单位的基本特点。
关于脾破裂的叙述,下列哪项不恰当
A.医生对病人的呼叫或提问给予应答B.医生的行为使某个病人受益,但却给别的病人带来了损害C.妊娠危及母亲的生命时,医生给予引产D.医生给病人实施粗暴性的检查E.医生尊重病人是指满足病人的一切要求上述属于医生违背尊重原则的是
乙肝病毒()丙肝病毒()
大体积混凝土采用斜面分层方案浇筑时,混凝土一次浇筑到顶,混凝土振捣工作从浇筑层()。
一般来说,()是马柯威茨均值方法模型中的投资者的偏好特征。
行政事业单位财务管理,是指对行政事业单位的()所进行的预算、控制、分析、考核等的总称。
按企业会计准则规定,企业发生的销售折让应作为财务费用处理。()
(2020年)下列经营者集中附加的限制性条件中,属于行为性条件的有()。
①数据足迹通过互联网络和云技术实现对外开放和共享②因此带来了我们以前从未遇到过的伦理和责任问题③形成与物理足迹相对应的数据足迹④大数据技术通过智能终端、物联网、云计算等技术手段来“量化世界”⑤其中最突出的是数据权益、数据隐私和人性自由等三个重要问题
最新回复
(
0
)