首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{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
54
问题
请指出在顺序表{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://kaotiyun.com/show/Wwnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
将“外汇名”表美元和英镑的基准价下调1%,下列SQL语句正确的是()。并按工资降序排序,正确的SQL命令是()。“外汇名”表:外币代码外币名称现钞买入价现钞卖出价基准价13
下列数据结构中,属于非线性结构的是
软件生命周期中的活动不包括
在表设计器中创建的索引都存放在
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下列VisualFoxPro表达式中,运算结果为逻辑真的是
要设置日期时间型数据中的年份用4位数字显示,应使用下列哪条命令()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
软件结构是以()为基础而组成的一种控制层次结构。
Applet也是一个AWT组件,因而也具有一般AWT组件的图形绘制功能,______方法用于进行绘图的具体操作。
随机试题
下列各项不属于痰蒙心神证表现的是
对某无工业污染山村的儿童生长发智力发育和疾病发病状况的调查发现,该地区部分儿童身体发有迟缓和智力低下,除此外,未发现其他异常。当地儿童所患的疾病最可能是
以下关于再审的说法,哪些是正确的?
工程量清单、招标最高限价等工程造价文件的编制与核对可由下列人员完成()。
背景材料:某高速公路施工标段地处山区,路基土方开挖量大,招投标及设计文件表明均为土方开挖施工,该标段其中有开挖深度为3~12m、长度约300m的路堑地段三处,三处开挖工程量共约15万m3,设计文件和地质资料为粘土与软岩,工程量清单按土方开挖计价,
《交通工具卫生证书》用于船舶的有效期为( ),用于飞机、汽车的有效期为( )。
Whatistheteacherdoingintermsoferrorcorrection?T:Doesanyofyouhaveapetathome?S:Ihavedogathome.
根据加涅的学习层次分类观点,学生学习桑代克的效果律属于
英国“湖畔派”中成就最高的诗人是_______。
设n阶矩阵A的伴随矩阵A*≠O,且非齐次线性方程组AX=b有两个不同解η1,η2,则下列命题正确的是().
最新回复
(
0
)