在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

admin2012-03-27 22

问题在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

选项

答案4或4次

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所以一共进行了四次比较。

转载请注明原文地址:https://kaotiyun.com/show/HavZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T=R×S，则

在关系模型中，若属性A是关系R的主码，则在只的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

D/A转换器由4部分组成，它们是权电阻网络、运算放大器、基准电源和【】组成。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为______。

事务的ACID特性中C的含义是______。

在PowerBuilder应用程序中，对数据库数据的操作是通过下列哪一个对象进行的?

虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据什么决定是否将该页写回外存?

数据库技术的研究领域十分广泛，概括地讲可包括三个主要领域：DBMS软件的研制、数据库设计和【】。

允许多个程序同时进入内存并运行的是

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句INSERT、UPDATE是实现______。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设

若一个地区育龄妇女生育率为11‰，年出生人数是5万人，那么该地区育龄妇女年平均人数是()

下列作家，属于俄罗斯的是

我国外交政策中的独立自主原则是指（）

女性，22岁，检查时发现镜下血尿，下列哪种说法不正确

根据增值税暂行条例的规定，下列可以作为抵扣进项税额的扣税凭证的有()。

（2018年泰安）“与人友好相处是人类的基本需要，满足这种需要是教育的首要职责。”这一假定最可能出现在以下哪种道德教育模式中()

[*]

【R1】______Therehavebeenmanysuchweeksrecently,withnearlyasmanycauses—Romney’sinsulttotheBritishduringtheLondon

Whataretheygoingtodo?