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

admin2010-07-20 33

问题利用二分法在序列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全国计算机三级

相关试题推荐

下面关于JTAG的叙述中，错误的是()。
一幅图像的数据量可按下面的公式进行计算(单位为字节)()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
下面有关模式分解的叙述中，不正确的是
关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？
下面关于B树运算的叙述中，正确的是
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

随机试题

文学风格最突出的特征是【】
建设项目的()必须对建设项目产生的污染和对环境的影响作出评价，规定防治措施，经项目主管部门预审并依照规定的程序报环境保护行政主管部门批准。
采用综合评分法评标时，以()的投标人为中标人。
若挑梁式阳台的悬挑长度为1．5m，则挑梁压入墙内的长度应约为()。【2006年真题】
(2006年考试真题)资产负债表日至财务会计报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后非调整事项。()
阅读下列材料，回答问题。李某放假回老家，在乘坐客运汽车的途中，被车窗外飞进的一块小石头击中左眼球，当场出血，被送往就近医院治疗，但因伤情严重导致失明。李某要求运输公司赔偿，但运输公司拒绝赔偿，理由是：李某的伤是外来的原因造成的，运输公司没有过错。
以下关于体育运动方面的说法，正确的是()。
事务是数据库执行的基本单位，如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未执行过，这就是保持数据库处于_______状态。
数据库系统的核心是()。
电子出版(electronicpublishing)原本只在科学领域较为普遍，但如今它有了更为丰富的内涵(connotation)。电子出版包括电子书、数字报纸、数字期刊、数字图书馆等等。目前大部分的电子出版都是通过互联网实现的，但也有一小部分电子出版物

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

一幅图像的数据量可按下面的公式进行计算(单位为字节)()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下面有关模式分解的叙述中，不正确的是

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

下面关于B树运算的叙述中，正确的是

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

文学风格最突出的特征是【】

建设项目的()必须对建设项目产生的污染和对环境的影响作出评价，规定防治措施，经项目主管部门预审并依照规定的程序报环境保护行政主管部门批准。

采用综合评分法评标时，以()的投标人为中标人。

若挑梁式阳台的悬挑长度为1．5m，则挑梁压入墙内的长度应约为()。【2006年真题】

(2006年考试真题)资产负债表日至财务会计报告批准报出日之间发生的报告年度售出的商品因质量问题被退回，该事项属于资产负债表日后非调整事项。()

以下关于体育运动方面的说法，正确的是()。

事务是数据库执行的基本单位，如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好像整个事务从未执行过，这就是保持数据库处于_______状态。

数据库系统的核心是()。