首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-01-19
49
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/DccZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
下面关于PC机软件的叙述中,错误的是______。
计算机中使用的图像压缩编码方法有多种:JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?( )
当Intel 8255A被设定成方式1时,其功能相当于( )。
在下列有关Windows98/XP设备管理功能的叙述中,错误的是
MOV AX,ES: [BX] [SI]的源操作数的物理地址是( )。
下式结果以二进制表示时,含有( )“1”。 11×4096+6×512+5×64+3×8+3
在实时系统中,系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分,视频播放系统属于【67】实时系统,自动驾驶系统属于【68】实时系统。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
从该B树中删除关键码30后,结点A的子女数为
随机试题
影响动脉血压的因素有()
房地产需要专业估价的理由有()。
(用户名:25;账套:202;操作日期:2013年1月31日)查询库存现金(1001)月份综合明细账,然后联查总账。
行为人出售、运输假币后又使用的,以()处罚。
某地方财政局将财政收入票据转借给其他单位使用,根据规定,对该财政局应该给予的行政处罚是()。
关于我国的教育,以下说法正确的是()。
在不同的网络之间实现分组的存储和转发,并在网络层提供协议转换的网络互连器称为()。
“无规矩不成方圆”,而现在人们又强调创新,你怎么看?
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【21】______th
______________________(缺乏良好的交际技能)canbeaseriousbarriertosuccess.
最新回复
(
0
)