首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
admin
2010-05-13
28
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是一种线性查找方法,其基本方法是:首先要用要查找的关键码与线性表中间位置结点的关键码值进行比较,这个中间结点把线性表分为两个子表,比较相等则查找完毕,不等则根据查找结果确定下一步的查找应该在哪一个子表中进行,如此下去,直到找到满足条件的结点:或者确定表中没有这样的结点。用二分法查找关键码值11的顺序如下所示,其中[]内为本次栓索的子表,()内为该子表的中间结果。从图中可以看出,经四次查找后,确定表中没有这样的结点。因此本题正确答案为选项C(4)。
第一次:[3,6,8,10,12,(15),16,18,21,25,30]
第二次:[3,6,(8),10,12],15,16,18,21,25,30
第三次:[3,6,8,[(10),(12)],15,16,18,21,25,30]
第四次:[3,6,8,10,[(12)],(15),16,18,21,25,30]查找失败。
转载请注明原文地址:https://jikaoti.com/ti/mwC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARMCortex-A15处理器内核体系结构版本是()。
UART传送一个字符时有固定的格式,如下图所示。图中①和②分别是【61】位和【62】位。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
在μC/OS—II操作系统中,内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时,任务的工作现场被保存到任务的__________【70】中。
对于ARM系列,最适合高端应用的嵌人式处理器是()。
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
以下不具有Thumb–2状态的ARM处理器是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域,具有只读属性。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,正确的处理步骤是()。
在下列解决死锁的方法中,属于死锁预防策略的是________。
随机试题
看涨期权的买方预期标的资产的价格在期权有效期内将会()。
关于调经的论治规律,经前用药关于调经的论治规律,经后用药
对耐甲氧西林金黄色葡萄球菌(MRSA)引起的肺炎,首选抗生素是
下列关于亚洲开发银行贷款的表述,错误的是( )。
下列选项不属于学校及其他教育机构应当履行的义务的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
某旅游景点的门票价格及优惠方法如下:1—49人,每人12元;50—99人,每人10元;100人以上,每人8元。有两个旅游团,如果他们分别购票,两个团共花费了1166元购票;如果这两个团合并购票,一共只需要付880元。那么这两个团分别有多少人?()
某货船从甲港出发,顺流而下,计划3小时45分到达,行驶3小时后,发动机故障,又漂流了3小时才到达乙港,卸货后,船速(静水速度)提高一倍,问经过多长时间可以返回到甲港?
甲公司和乙公司签订了一份买卖合同,双方约定:乙公司供给甲公司20辆汽车,货款总价值1000万元,甲公司先预付车款的20%,即200万元,剩余的车款800万元在交货后半年内付清。合同签订后,乙公司考虑到甲公司有可能将汽车私自转卖,便要求甲公司找个有实力的公司
I=dy;
最新回复
(
0
)