首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-02-03
16
问题
在顺序表(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/RNqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
概念结构设计的目标是产生DB概念结构(即概念模式)，这结构主要反映
在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R模型)属于【】数据模型。
下列关于数据的存储结构的叙述中，正确的是()。
已知数据文件IN45.DAT中存有200个4位数；并已调用读函数readDat()把这些数存入数组a中，请编制一函jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数ab(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4位
为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。
在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
标准的URL由3部分组成：服务器类型、______和路径及文件名。
规范化理论是关系数据库进行逻辑设计的理论依据所在，根据这个理论，关系数据库中的关系必须满足：其每一属性都是()。
在下列关于视图的叙述中，正确的一条是________。
随机试题
以下属于肺阳虚证的临床表现的有
女性，35岁，诉尿频、尿痛、脓尿及血尿1年。尿涂片检查抗酸杆菌(+)，排泄性尿路造影见左。肾正常，右肾无功能；逆行肾盂造影显示右肾广泛破坏。最可能的诊断是
税务机关的行政行为()。本案中，在2001年()后该纳税人仍未缴款，税务机关可对其采取具体行政措施。
以对可行权权益工具数量的最佳估计为基础，按照权益工具在授予日的公允价值计算相关的费用成本。()
专业人士之间进行经济学交流要使用教学模型、编制模型，这种方法有利于研究的深入并推动理论的发展。但在专业人士中，也并不都用这些工具和模型。如获得诺贝尔奖的哈耶克、缪尔达尔、刘易斯、舒尔茨、科恩等人都不用模型。经济学的精华是思想而不是工具。作者写这段话旨在说明
设有说明int(*ptr)[M]；其中的标识符ptr是()。
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthe【C1】_______
Pub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareveryfewrestr
Youwillfindittoyour_____tolearnsomeFrenchbeforeyouvisitParis.
Thereisatrendthatdrugsaremorereadilyavailableandusedbyyouthatayoungeragethaneverbefore.Hair______isprobab
最新回复
(
0
)
