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

admin2009-01-19 21

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

相关试题推荐

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。
在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。

随机试题

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,
骨折的专有体征为
影响神经纤维动作电位幅度的主要因素是
指出下面错误的是
在驾驶客车运输旅客途中，遭遇险时，要做到()。
喷射混凝土喷射作业区段的宽度，一般应以()为宜。
未经授权擅自进出口实行国营贸易管理的货物的，国务院对外贸易主管部门或者国务院其他有关部门可以处5万元以下罚款。
自2011年10月11日至2012年4月11日，某期货公司允许邵某等9名客户在保证金不足的情况下继续进行期货交易，累计透支交易6000笔，累计透支金额约2亿元，期货公司累计收取手续费9000元，在上述交易期间，即2011年11月17日和2012年3月22
我国有各种各样的风味小吃，根据生活常识判断，下列有名的小吃与地域搭配正确的是()
于1952年首先研究并阐述去个性化现象的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

Windows98网络体系结构中，传输驱动程序接口层的功能叙述错误的是______。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

在RS-232C标准中，规定发送电路和接收电路采用( )接收。

AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,

骨折的专有体征为

影响神经纤维动作电位幅度的主要因素是

指出下面错误的是

在驾驶客车运输旅客途中，遭遇险时，要做到()。

喷射混凝土喷射作业区段的宽度，一般应以()为宜。

未经授权擅自进出口实行国营贸易管理的货物的，国务院对外贸易主管部门或者国务院其他有关部门可以处5万元以下罚款。

我国有各种各样的风味小吃，根据生活常识判断，下列有名的小吃与地域搭配正确的是()

于1952年首先研究并阐述去个性化现象的是()

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。