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

admin2009-01-19 29

问题对一组记录的关键码(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全国计算机三级

相关试题推荐

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)
以下是有关光盘存储器的叙述：Ⅰ．CD-ROM上的信息既能读出也能修改和删除Ⅱ．光盘上用于记录信息的是一条由里向外的螺旋状路径Ⅲ．光盘存储器盘表面有许多凹坑，所有信息都记录在凹坑中Ⅳ．光盘驱动器的寻道时间比硬盘驱动器的寻道时间
SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
从计算机软硬件资源管理角度来看，操作系统的主要功能包括五十方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对下列选项中的哪种资源进行管理?
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

板桩建筑物沉桩施工，为使导向梁和导向架具有足够的刚度，要适当选择材料和断面，以及导桩的()。
男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。根据患者的临床表现考虑为十二指肠球部溃疡，而胃镜及钡餐检查均未见溃疡，此时应作下列哪项检查
一个完整的项目资金筹措方案,要求有()。
对风险概念叙述错误的是(　　)。
下列不适合用于水闸上游铺盖的材料是()。
“经营单位”栏：()。“保费”栏：()。
简单随机抽样要求总体中每个单位被抽中的()。
除税收法律、法规另有规定外，居民企业以()为企业所得税纳税地点。
根据企业所得税相关规定．一般情况下无形资产摊销年限小得低于()年。(2011年)
下面是某教师采用讨论法结束“金字塔的国度”一目的教学片段：师：面对高大雄伟、建筑精湛的金字塔，人们在赞叹之余，都会产生很多疑问，金字塔是谁建的?一说是火星人，理由是现代科学发现火星上可能也有和人类一样的高智慧生物。二说是“大

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PC机主板的叙述：Ⅰ．主板上包括CPU捕槽Ⅱ．主板上包括存储器插槽Ⅲ．主板上包括I/O接口Ⅳ．主板上包括I/O总线插槽上述叙述中，正确的是______。A)仅ⅠB)仅Ⅰ和ⅡC)仅Ⅰ、Ⅱ和ⅢD)

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【 】种。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

板桩建筑物沉桩施工，为使导向梁和导向架具有足够的刚度，要适当选择材料和断面，以及导桩的()。

男性，20岁。2个月来中上腹疼痛，痛向背部放射，伴反酸与夜间痛，以往亦有类似的发作，曾先后有3次黑粪。根据患者的临床表现考虑为十二指肠球部溃疡，而胃镜及钡餐检查均未见溃疡，此时应作下列哪项检查

一个完整的项目资金筹措方案,要求有()。

对风险概念叙述错误的是( )。

下列不适合用于水闸上游铺盖的材料是()。

“经营单位”栏：()。“保费”栏：()。

简单随机抽样要求总体中每个单位被抽中的()。

除税收法律、法规另有规定外，居民企业以()为企业所得税纳税地点。

根据企业所得税相关规定．一般情况下无形资产摊销年限小得低于()年。(2011年)

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那以一幅图像具有的不同颜色数目最多是【　　】种。

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

对风险概念叙述错误的是(　　)。