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

admin2010-07-20 38

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

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。
关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。
单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

随机试题

用薄板咬缝的连接形式制作多节弯头时，也需要注意各节的纵缝要错开，避免出现十字缝。
无论何种程度的焦虑状态对考试都是有害的。
患者男，30岁，腹痛、腹泻、间断低热3年，结肠镜见回肠末段病变呈跳跃性，见纵性溃疡，溃疡周围黏膜呈鹅卵石样。最可能的诊断为（）
实施舌系带矫正术的合适年龄是
背景某港口新建一消防泵站内包含40000m3消防水池工程，消防水池一半位于地面以下一半位于地面以上，整体钢筋混凝土板式基础，四周全现浇混凝土剪力墙，全部采用C30P12抗渗混凝土浇筑成型。由于水池在整个港口消防工程中的重要地位，在混凝土自防水基础上，内
按照计税标准不同进行的分类，税收可分为从价税、从量税和复合税。()
利率期权合约通常以(　　)为基础资产。
内部监督的主体是公安机关自身，主要有督察监督、法制部门监督以及行政复议和国家赔偿制度等。()
多自变量实验是指在一个实验中包含两个或两个以上的自变量的实验，它具有的优点有()
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。[说明]某高速路不停车收费系统(ETC)的业务描述如下：(1)车辆驶入高速路入口站点时，将驶入信息(ETC卡号，入口编号，驶入时间)写入登记表；(2)车辆驶出高速路出口站点(收费口)时，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

下面关于S3C2410的外部存储器的叙述中，错误的是()。

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

在μC／OS—Ⅱ操作系统中，调用任务管理函数【75】()可以挂起一个任务；函数【76】()用于等待一个信号量。

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

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为【】。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y。下面关于多值依赖的叙述中，________是正确的。

单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

用薄板咬缝的连接形式制作多节弯头时，也需要注意各节的纵缝要错开，避免出现十字缝。

无论何种程度的焦虑状态对考试都是有害的。

患者男，30岁，腹痛、腹泻、间断低热3年，结肠镜见回肠末段病变呈跳跃性，见纵性溃疡，溃疡周围黏膜呈鹅卵石样。最可能的诊断为（）

实施舌系带矫正术的合适年龄是

按照计税标准不同进行的分类，税收可分为从价税、从量税和复合税。()

利率期权合约通常以( )为基础资产。

内部监督的主体是公安机关自身，主要有督察监督、法制部门监督以及行政复议和国家赔偿制度等。()

多自变量实验是指在一个实验中包含两个或两个以上的自变量的实验，它具有的优点有()

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

利率期权合约通常以(　　)为基础资产。