对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

admin2009-01-19 18

问题对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

选项 A、4
B、3
C、2
D、1

答案2

解析根据第9题的二分查找法的基本思想，第一次查找找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，查找完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
下列关于奇偶校验的说法错误的是(　　　)
______存储管理支持多道程序设计，算法简单，但存储碎片多。
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

随机试题

脊髓后外侧沟有______附着，其纤维是______性的。
以下哪项组织构成腹股沟管前壁（　　）
下列关于城市的集聚性的论述中，不正确的是()。
总监理工程师通过调整合同管理工作流程来加强合同管理，属于监理工作的(　　)措施。
生产经营单位应急预案未按照有关规定备案的，由县级以上()给予警告，并处罚款。
证券公司客户的交易结算资金应当存放在()，以每个客户的名义单独管理。
下列各项中，会引起留存收益总额发生增减变动的是()。
劳动教养属于一种行政强制措施。()
教科书兼顾——各门学科内容之间的关系和同一学科各年级教材之间的衔接。
适合原型化开发的准则很多，下列()不是有效的准则。

最新回复(0)

对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

三级数据库技术

NCRE全国计算机三级

下列关于超文本文档的叙述中，错误的是______。A)采用HTML语言描述的文档是超文本文档，其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

在下列多媒体数据文件中，( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

下列关于奇偶校验的说法错误的是( )

______存储管理支持多道程序设计，算法简单，但存储碎片多。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

脊髓后外侧沟有______附着，其纤维是______性的。

以下哪项组织构成腹股沟管前壁（ ）

下列关于城市的集聚性的论述中，不正确的是()。

总监理工程师通过调整合同管理工作流程来加强合同管理，属于监理工作的( )措施。

生产经营单位应急预案未按照有关规定备案的，由县级以上()给予警告，并处罚款。

证券公司客户的交易结算资金应当存放在()，以每个客户的名义单独管理。

下列各项中，会引起留存收益总额发生增减变动的是()。

劳动教养属于一种行政强制措施。()

教科书兼顾——各门学科内容之间的关系和同一学科各年级教材之间的衔接。

适合原型化开发的准则很多，下列()不是有效的准则。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

下列关于奇偶校验的说法错误的是(　　　)

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

脊髓后外侧沟有附着，其纤维是性的。

以下哪项组织构成腹股沟管前壁（　　）

总监理工程师通过调整合同管理工作流程来加强合同管理，属于监理工作的(　　)措施。