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

admin2010-05-13 42

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

相关试题推荐

下面关于Linux操作系统的论述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

通用原始凭证是指由有关部门统一印制、在一定范围内使用具有统一格式和使用方法的原始凭证，下列原始凭证中，在全国范围内统一格式的是指()
教师法定的最基本权利是()。
2014年6月23日，食品安全法修订草案将_______十二届全国人大常委会第九次会议审议。国家食药监管总局官员介绍，“重典治乱”成为本次修法的主导思想，将设立最严格的程序_______法律制度，建立最严格的法律责任制度，大幅提高企业违法成本，政府失职将被
甲将自己所有的一套书卖给乙，但甲还想留阅一段时间，遂又与乙达成协议，借阅该书1个月，乙表示应允。乙取得该套书所有权的交付方法为()。
设函数f(x)在x=0处连续，且=1，则()
设f(x)=在点x=0处连续，则a=_______．
Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha
阅读下列说明，回答问题，将解答填入对应栏内。【说明】X省通信运营商拟开发运营支撑系统应用软件，管理企业的业务流程和基础资源。建设单位通过公开招标方式选择了监理单位，以便协助建设单位做好全过程的监理工作。该项目承建单位采用瀑布模型进行软件开发。在项目开发
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

通用原始凭证是指由有关部门统一印制、在一定范围内使用具有统一格式和使用方法的原始凭证，下列原始凭证中，在全国范围内统一格式的是指()

教师法定的最基本权利是()。

甲将自己所有的一套书卖给乙，但甲还想留阅一段时间，遂又与乙达成协议，借阅该书1个月，乙表示应允。乙取得该套书所有权的交付方法为()。

设函数f(x)在x=0处连续，且=1，则()

设f(x)=在点x=0处连续，则a=_______．

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

通用原始凭证是指由有关部门统一印制、在一定范围内使用具有统一格式和使用方法的原始凭证，下列原始凭证中，在全国范围内统一格式的是指()

教师法定的最基本权利是()。

甲将自己所有的一套书卖给乙，但甲还想留阅一段时间，遂又与乙达成协议，借阅该书1个月，乙表示应允。乙取得该套书所有权的交付方法为()。

设函数f(x)在x=0处连续，且=1，则()

设f(x)=在点x=0处连续，则a=_______．

Universitiesareinaseeminglyself-contradictoryposition.AsStefanCollinipointsoutinhisbook,theseancient【C1】______ha

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是（）。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为【63】和【64】

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。