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

admin2010-07-20 34

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

相关试题推荐

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为___________【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为___________【58】(用大写
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

随机试题

相似性想象在心理学上的依据是【】
人力资源与人力资本的区别。
Mostpeoplewouldagreethat,althoughourageexceedsallpreviousagesinknowledge,therehasbeennocorrespondingincrease
新生儿下列各项发育指标错误的是
背景资料：施工单位承接了一新建高速公路K50+000～K75+000段路面工程与交通工程的施工，其中包含中央分隔带及路面排水工程，一般路段中央分隔带断面设计如下图所示。
某公司的几位董事正在为寻找合适的总经理接班人而暗暗费神。由于缺乏外部招聘经验，因此选择接班人的主要焦点放在内部的三位候选人身上：负责市场的李副总，行事大胆果断、雷厉风行，市场部在他的带领下颇有起色。但李副总经常忽视一些违反厂规(如上班看报纸、吃零食)的做法
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
Z老师在小学担任数学课程教师已经多年，根据学校的管理规定，从事教学工作的教师必须在课前备课，编写教案，并在每学期期末向学校上交教案。从教时间里，Z老师先后上交小学教案48册，这些教案都是他在参考别人教案的基础上独立创作的，而且没有留底稿，Z老师多次要求所在
某工厂举行技能比赛，三位工人对同等数量的某产品进行加工，产品的数量在300～350个之间，已知第一位工人每分钟加工3个产品，最后一分钟加工的产品数量是2个：第二位工人每分钟加工4个产品，最后一分钟加工的产品数量是1个；第三位工人每分钟加工5个产品，最后一分
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaLetterofInvitationaccordingtothefol

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为_【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5C)，它简称为_【58】(用大写

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

相似性想象在心理学上的依据是【】

人力资源与人力资本的区别。

Mostpeoplewouldagreethat,althoughourageexceedsallpreviousagesinknowledge,therehasbeennocorrespondingincrease

新生儿下列各项发育指标错误的是

背景资料：施工单位承接了一新建高速公路K50+000～K75+000段路面工程与交通工程的施工，其中包含中央分隔带及路面排水工程，一般路段中央分隔带断面设计如下图所示。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaLetterofInvitationaccordingtothefol

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

三级数据库技术

NCRE全国计算机三级

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列问题基于下面的叙述；某二叉树节点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G。

相似性想象在心理学上的依据是【】

人力资源与人力资本的区别。

Mostpeoplewouldagreethat,althoughourageexceedsallpreviousagesinknowledge,therehasbeennocorrespondingincrease

新生儿下列各项发育指标错误的是

背景资料：施工单位承接了一新建高速公路K50+000～K75+000段路面工程与交通工程的施工，其中包含中央分隔带及路面排水工程，一般路段中央分隔带断面设计如下图所示。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtowriteaLetterofInvitationaccordingtothefol

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息