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

admin2010-05-13 37

问题对一组记录的关键码(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/x8SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于WiFi无线局域网的叙述中，错误的是()。
以下对于主流嵌入式操作系统的叙述，错误的是()。
典型嵌入式系统硬件组成原理如下图所示，用虚线框划分为5个部分，其中有两个部分用序号①和②表示。序号①表示的虚线框是典型嵌入式系统硬件组成中的【57】向通道，序号②表示的虚线框是典型嵌入式系统硬件组成中的【58】向通道。
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

Please______metotakemymedicinetonight.Itseemsthatmymemoryisfalling.
患者男性，32岁，体重60kg。患肠梗阻，发病后3天住院，自诉口渴无力，尿少面黄，一般情况较差，体温38℃，血压75/60mmHg，精神萎靡，唇舌干燥，眼窝凹陷，膝反射减弱，入院后行胃肠减压抽出消化液700ml，患者缺水量约为
为确保检验检测活动达到规定的目标，可以将合同评审活动理解为()所进行的活动。
[2011年，第11题]设L为连接点(0，2)与点(1，0)的直线段，则对弧长的曲线积分=()。
在工程风险处理技术中，()是以一种积极的态度，采用各种技术和方法去减少损失发生的机会和降低所发生损失的严重程度。
对于矿建公司所编制的立井井筒施工组织设计，应吸收建设单位、()参加。
质量管理体系的原则有()。
以下()的燃烧方式是表面燃烧。
在社会主义初级阶段，属于按劳分配收入的是
Thethirdisproximity,postureandechoing.Proximityreferstothe【T1】______betweenspeakers.Thiscanindicateanumberoft

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于WiFi无线局域网的叙述中，错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

μC／OS-Ⅱ的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

Please______metotakemymedicinetonight.Itseemsthatmymemoryisfalling.

患者男性，32岁，体重60kg。患肠梗阻，发病后3天住院，自诉口渴无力，尿少面黄，一般情况较差，体温38℃，血压75/60mmHg，精神萎靡，唇舌干燥，眼窝凹陷，膝反射减弱，入院后行胃肠减压抽出消化液700ml，患者缺水量约为

为确保检验检测活动达到规定的目标，可以将合同评审活动理解为()所进行的活动。

[2011年，第11题]设L为连接点(0，2)与点(1，0)的直线段，则对弧长的曲线积分=()。

在工程风险处理技术中，()是以一种积极的态度，采用各种技术和方法去减少损失发生的机会和降低所发生损失的严重程度。

对于矿建公司所编制的立井井筒施工组织设计，应吸收建设单位、()参加。

质量管理体系的原则有()。

以下()的燃烧方式是表面燃烧。

在社会主义初级阶段，属于按劳分配收入的是

Thethirdisproximity,postureandechoing.Proximityreferstothe【T1】______betweenspeakers.Thiscanindicateanumberoft