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

admin2010-07-20 71

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

相关试题推荐

下列关于数据结构基本概念的叙述中，哪一条是不正确的?
下列关于超文本的叙述中，哪一个是不正确的?
数据模型可分为概念数据模型和结构数据模型，常用的实体—联系模型属于_____数据模型。
假定一个E-R图包含有A实体和B实体，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有【】个关系模式。
面向对象数据模型中对象可以定义为对一组信息及操作的描述，对象之间的接口是()。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。
PowerDesigner是Sybase公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是_____。
线程是进程中的一个执行实体，每个线程有惟一的标识符和一张_____。
______是对计算机系统中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。

随机试题

牛脾呈
A．膊尖、膊栏B．大胯、小胯C．蹄臼、蹄门D．前三里、后三里E．掠草、阳陵治疗马前肢风湿，肩膊闪伤、肿痛宜选
足太阴脾经主治
根据《中华人民共和国药品管理法》，下列药品监督管理部门的做法中，不符合规定的是
我国《刑法》第3条规定了罪刑法定原则，属于罪刑法定原则基本要求的是()。
某工程项目，建设单位通过公开招标方式确定某施工单位为中标人，双方签订了工程承包合同，合同工期为3个月。合同中有关工程价款及其支付的条款如下：(1)分项工程清单中含有两个分项工程，工程量分别为甲项4500m3，乙项31000m3，清单报价中，甲项综合单价
()企业资质设2～3个等级，60个资质类别。
愉快的星期天我把作业“消灭”后，“终于属于我的小天地喽!”我不由自主地扑向快乐天地的怀抱，我高声欢呼起来。我拿起了一本favouritebook——《皮皮鲁和罐头小人》。超级搞笑派皮皮鲁直把我逗得哈哈大笑，我尽情地在快乐王国里嗷游，哼着悦耳的小曲，唉，
小王夜跑后回家喝水．往300毫升的杯子中倒人200毫升80热水和100毫升20℃凉水，发现依然太烫，无法喝下。于是接下来每次他都将水杯里的水倒去60毫升，加入同等体积的20℃凉水。假设在倒水过程中，水温没有流失，运动后人适宜的饮水温度范围是34-38℃
主张“世界上除了运动着的物质之外，什么也没有”的观点，属于

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于数据结构基本概念的叙述中，哪一条是不正确的?

下列关于超文本的叙述中，哪一个是不正确的?

数据模型可分为概念数据模型和结构数据模型，常用的实体—联系模型属于_____数据模型。

假定一个E-R图包含有A实体和B实体，并且从A到B存在着1：n的联系，则转换成关系模型后，包含有【】个关系模式。

面向对象数据模型中对象可以定义为对一组信息及操作的描述，对象之间的接口是()。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?()Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

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

PowerDesigner是Sybase公司提供的CASE工具，它包括多个模块，其中用于数据库概念数据建模(CDM)的模块是_____。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张_____。

______是对计算机系统中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。

牛脾呈

A．膊尖、膊栏B．大胯、小胯C．蹄臼、蹄门D．前三里、后三里E．掠草、阳陵治疗马前肢风湿，肩膊闪伤、肿痛宜选

足太阴脾经主治

根据《中华人民共和国药品管理法》，下列药品监督管理部门的做法中，不符合规定的是

我国《刑法》第3条规定了罪刑法定原则，属于罪刑法定原则基本要求的是()。

()企业资质设2～3个等级，60个资质类别。

主张“世界上除了运动着的物质之外，什么也没有”的观点，属于