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

admin2010-07-20 64

问题利用二分法在序列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/xwvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列叙述中，哪一个是不正确的?
在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是
下列关于部分函数依赖的叙述中，哪一条是正确的?，
存取方法设计是为存储在物理设备上的数据提供访问路径，一般采用索引方式，它是属于()阶段的设计内容。
网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。
把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式
()是目前Internet为人们提供的最主要的服务资源，人们可以通过浏览器查看Internet各站点的文本信息、获取声音图像等不同形式的信息。
关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到_____。
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即用共享设备模拟独占设备。
数据库应用快速开发工具位于【】，通常称为前端工具。

随机试题

7个月女孩，以发热、咳嗽、喘憋6天为主诉入院。入院后第二天患儿突然面色灰白，极度烦躁不安，呼吸明显增快，60次／分，听心音低钝，节律整。心率180次／分，呈奔马律，双肺闻及广泛的水泡音。肝肋下3cm，下肢有浮肿。血常规：白细胞55×109／L。胸片双肺见小
一清胶囊属于
丁企业年耗新水量为300万吨，重复利用水量为150万吨，其中工艺水回收量80吨，冷却水循环水量为20万吨，污水回收量50万吨，间接冷却水系统补充新水量为45吨，工艺水取用水量为120吨。该企业工艺水回用率为()。
某招标项目结算价1000万元，投标截止日为8月30日，投标有效期为9月25日，则该项目投标保证金金额及其有效期应是()。
下列各项中，属于自制原始凭证的有()。
A操作系统技术处于国际领先地位，应用范围达到相关市场份额的60％，如果该操作系统所属的甲公司授权个人电脑生产厂商在使用A操作系统时，强迫使用者购买其旗下的“超速”浏览器。根据反垄断法律制度的规定，下列说法中正确的是()。
国家尊重少数民族的风俗习惯，少数民族享有保持或改革本民族风俗习惯的权利。()
我国《刑法》规定，在()上一律平等，不允许任何组织和个人有超越法律的特权。
某污水处理厂有甲乙两个完全一样的大型污水处理池，甲池需要8小时把水全部排完，乙池需要6小时把水全部排完。两池同时排水，问经过多少小时乙池剩余的水正好是甲池剩余的一半?()
设A是三阶方阵，且｜A－E｜=｜A+2E｜=｜2A+3E｜=0，则｜2A*B－1｜=__________．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列叙述中，哪一个是不正确的?

在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是

下列关于部分函数依赖的叙述中，哪一条是正确的?，

存取方法设计是为存储在物理设备上的数据提供访问路径，一般采用索引方式，它是属于()阶段的设计内容。

网络信息在传输过程中，在到达目的节点之间被非法截获，攻击者在该信息中插入欺骗性信息，然后发给信息目的节点，这种网络信息安全问题称为______。

把SQL语言嵌入主语言使用时必须解决的问题有______。Ⅰ．区分SQL语句与主语言语句Ⅱ．数据库工作单元和程序工作单元之间的通信Ⅲ．协调SQL语句与主语言语句处理记录的不同方式

()是目前Internet为人们提供的最主要的服务资源，人们可以通过浏览器查看Internet各站点的文本信息、获取声音图像等不同形式的信息。

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到_____。

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即用共享设备模拟独占设备。

数据库应用快速开发工具位于【】，通常称为前端工具。

一清胶囊属于

丁企业年耗新水量为300万吨，重复利用水量为150万吨，其中工艺水回收量80吨，冷却水循环水量为20万吨，污水回收量50万吨，间接冷却水系统补充新水量为45吨，工艺水取用水量为120吨。该企业工艺水回用率为()。

某招标项目结算价1000万元，投标截止日为8月30日，投标有效期为9月25日，则该项目投标保证金金额及其有效期应是()。

下列各项中，属于自制原始凭证的有()。

国家尊重少数民族的风俗习惯，少数民族享有保持或改革本民族风俗习惯的权利。()

我国《刑法》规定，在()上一律平等，不允许任何组织和个人有超越法律的特权。

某污水处理厂有甲乙两个完全一样的大型污水处理池，甲池需要8小时把水全部排完，乙池需要6小时把水全部排完。两池同时排水，问经过多少小时乙池剩余的水正好是甲池剩余的一半?()

设A是三阶方阵，且｜A－E｜=｜A+2E｜=｜2A+3E｜=0，则｜2A*B－1｜=__________．