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

admin2010-05-13 47

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
下面关于无线通信技术的一些叙述中，错误的是()。
下面关于实时系统的叙述中，错误的是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

随机试题

通过生理过程的自然吞噬使药物选择性的浓集于病变部位的靶向制剂称为
某矩形基础，底面尺寸2．5m×4．0m，基底附加压力p0=200kPa，基础中心点下地基附加应力曲线如图6．4—8所示，问：基底中心点下沉度1．0～4．5m范围内附加应力曲线与坐标轴围成的面积A(图中阴影部分)最接近下列何值?(图中尺寸单位为mm)
会计人员不钻研业务，不加强新知识的学习，造成工作上的差错，缺乏胜任工作的能力，这是一种既违反会计职业道德，又违反会计法律制度的行为。()
调查消费者购买房地产商品的数量及种类属于房地产市场需求调研的()。
拥有云海玉盘、黄河金带、旭日东升和晚霞夕照四大名景的名山是()。
在我国，基层人民政府可以依法设立的派出机关是()。
根据以下资料，回答下列小题。2015年1一2月份，邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580．4．亿元，同比增长25．2％；业务总量累计完成614．1亿元，同比增长30．5％。2015年2月份，因
研究人员对鼠类的研究表明，纤维母细胞活化蛋白（FAP）会阻止身体的免疫细胞去攻击癌细胞，破坏FAP可让肿瘤细胞失去对免疫系统的抵抗力。因此，研究人员认为基于此研制岀的癌症疫苗能让身体的免疫系统杀死癌症肿瘤，改变目前癌症治疗的状况。以下哪一项如果为真，最能
关于驱逐出境，下列说法错误的是()
Somewomen______agoodsalaryinajobinsteadofstayinghome,buttheydecidednottoworkforthesakeofthefamily.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面关于无线通信技术的一些叙述中，错误的是()。

下面关于实时系统的叙述中，错误的是()。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

通过生理过程的自然吞噬使药物选择性的浓集于病变部位的靶向制剂称为

会计人员不钻研业务，不加强新知识的学习，造成工作上的差错，缺乏胜任工作的能力，这是一种既违反会计职业道德，又违反会计法律制度的行为。()

调查消费者购买房地产商品的数量及种类属于房地产市场需求调研的()。

拥有云海玉盘、黄河金带、旭日东升和晚霞夕照四大名景的名山是()。

在我国，基层人民政府可以依法设立的派出机关是()。

关于驱逐出境，下列说法错误的是()

Somewomen______agoodsalaryinajobinsteadofstayinghome,buttheydecidednottoworkforthesakeofthefamily.