利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

admin2010-07-20 28

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

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

答案D

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于μC／OS-II的嵌入式系统，其软件结构一般具有()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
下面关于HDMI的叙述中，错误的是()。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
下面有关GNU工具套件的描述语句中，不恰当的是()。
一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

随机试题

A．10g左右B．15g左右C．20g左右D．30gE．20～25g高温作业者日出汗量少于3L者，日补盐量
A．MRSAB．MRSEC．MRSD．MRCNSE．ESBLs超广谱β-内酰胺酶的英文简称是
根据新的《公司法》，公司经理对董事会负责，行使的职权不包括()。
《安全生产法》对安全生产危险性较大的行业进行规定，矿山、建筑施工单位和危险物品的生产经营、储存单位，应当()。
在两千多年的中国古代文明中，经学始终是中国学术中最重要的学科门类之一，这是不争的事实。经学是以儒家经典作为研究对象的学科，最早是“五经”，唐为“九经”，到宋朝增益为“十三经”。经学研究有自己的话语体系，两汉有师法、家法，古文、今文；其后有笺注、正
现行宪法规定，行使宪法解释权的机关是()。
一支科学考察队前往某条河流的上游去考察一个生态区，他们以每天17千米的速度出发，沿河岸向上游行进若干天后到达目的地，然后在生态区考察了若干天，完成任务后以每天25千米的速度返回，在出发后的第60天，考察队行进了24千米后回到出发点，科学考察队在生态区考察了
保持在人脑中的过去的体验或信息，平时虽不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()
8．6787E+8写成普通的十进制数是()。
Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

基于μC／OS-II的嵌入式系统，其软件结构一般具有()。

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

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面关于HDMI的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

下面有关GNU工具套件的描述语句中，不恰当的是()。

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

A．10g左右B．15g左右C．20g左右D．30gE．20～25g高温作业者日出汗量少于3L者，日补盐量

A．MRSAB．MRSEC．MRSD．MRCNSE．ESBLs超广谱β-内酰胺酶的英文简称是

根据新的《公司法》，公司经理对董事会负责，行使的职权不包括()。

《安全生产法》对安全生产危险性较大的行业进行规定，矿山、建筑施工单位和危险物品的生产经营、储存单位，应当()。

现行宪法规定，行使宪法解释权的机关是()。

保持在人脑中的过去的体验或信息，平时虽不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()

8．6787E+8写成普通的十进制数是()。

Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

基于μC／OS-II的嵌入式系统，其软件结构一般具有()。

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

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下面关于HDMI的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

下面有关GNU工具套件的描述语句中，不恰当的是()。

一个SQL语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用()机制来解决的。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

A．10g左右B．15g左右C．20g左右D．30gE．20～25g高温作业者日出汗量少于3L者，日补盐量

A．MRSAB．MRSEC．MRSD．MRCNSE．ESBLs超广谱β-内酰胺酶的英文简称是

根据新的《公司法》，公司经理对董事会负责，行使的职权不包括()。

《安全生产法》对安全生产危险性较大的行业进行规定，矿山、建筑施工单位和危险物品的生产经营、储存单位，应当()。

现行宪法规定，行使宪法解释权的机关是()。

保持在人脑中的过去的体验或信息，平时虽不被觉知，但可由需要时复现或提取而达到觉知的意识状态是()

8．6787E+8写成普通的十进制数是()。

Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。