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

admin2010-05-13 55

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时，UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示，图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
加油机的外形如图所示，其控制器的基本功能要求如下：a、能够支持预付卡(IC卡)加油。b、把IC卡插入卡槽后，需要输入用户密码，用户密码输入正确后，且卡中有足额金额即可进行加油。c、加油时实时记录加油数量及金额并显示。加油结束，延时2秒后自动弹出IC
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

在我国现阶段的所有制结构中，国有经济对经济发展起主导作用。这种主导作用主要体现在()
原发型肺结核的病理转归不正确的是
患者男，28岁，主诉心前区胸痛放射至左肩，但不到左臂，疼痛于吸气时加剧，坐位时减轻，伴有发热、寒战、血压110／70mmHg，心率110次／分，律齐，体温38．5℃，其他检查无异常，心电图示ST段抬高(除aVR外)，入院后第3天患者的血压下降，静脉压升高，
债券市场的功能不包括()。
某建设项目计算期10年，其中建设期2年。项目建设投资(不含建设期贷款利息)1200万元，第1年投入500万元，全部为投资方自有资金；第2年投入700万元，其中500万元为银行贷款，贷款年利率6%。贷款偿还方式为：第3年不还本付息，以第3年末的本息和为基准
建设工程项目进度控制措施中，采用信息技术辅助进度控制属于进度控制的()措施。
股份有限公司注册资本的最低限额为人民币()万元。
利用MACD进行行情预测，主要是从()方面进行。
被人们认为“把儿童艺术、原始艺术和民间艺术揉为一体的大师”的是()。
A、Itisasmallamounttopayforsomuchpreciousmetal.B、Itisdifficulttojudgethevalueoftheobject.C、Itistoohighf

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

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

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

在我国现阶段的所有制结构中，国有经济对经济发展起主导作用。这种主导作用主要体现在()

原发型肺结核的病理转归不正确的是

债券市场的功能不包括()。

建设工程项目进度控制措施中，采用信息技术辅助进度控制属于进度控制的()措施。

股份有限公司注册资本的最低限额为人民币()万元。

利用MACD进行行情预测，主要是从()方面进行。

被人们认为“把儿童艺术、原始艺术和民间艺术揉为一体的大师”的是()。

A、Itisasmallamounttopayforsomuchpreciousmetal.B、Itisdifficulttojudgethevalueoftheobject.C、Itistoohighf

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中，错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

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

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。

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

在我国现阶段的所有制结构中，国有经济对经济发展起主导作用。这种主导作用主要体现在()

原发型肺结核的病理转归不正确的是

债券市场的功能不包括()。

建设工程项目进度控制措施中，采用信息技术辅助进度控制属于进度控制的()措施。

股份有限公司注册资本的最低限额为人民币()万元。

利用MACD进行行情预测，主要是从()方面进行。

被人们认为“把儿童艺术、原始艺术和民间艺术揉为一体的大师”的是()。

A、Itisasmallamounttopayforsomuchpreciousmetal.B、Itisdifficulttojudgethevalueoftheobject.C、Itistoohighf

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。