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

admin2010-07-20 30

问题利用二分法在序列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://jikaoti.com/ti/sf97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。
我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息
下面有关模式分解的叙述中，不正确的是
单键表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的?______。

随机试题

Thebookcostherthree______andtwenty______.
硅油作为油脂性软膏基质，其特点不包括
A．NSTB．OCTC．B型超声检查AFID．血尿雌三醇检查E．羊膜镜检查孕妇30岁，G2P1，孕34周，第一胎妊娠8个月死胎做引产术，此次妊娠较为紧张，担忧胎儿死于宫内。产科门诊应为该孕妇选上述哪项检查
患者，男，35岁。头痛连及项背，恶风畏寒，口不渴，舌苔薄白，脉浮紧。治疗应首选
根据资源税法律制度的规定，关于资源税纳税义务发生时间的下列表述中，正确的有()。
(2006年)2006年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公
下列关于行政程序的精神，表述正确的是()。
根据以下资料，回答问题。下列说法正确的是：
xDSL技术包括了(69)。
Agoodreaderisverymuchlikeadriver.Hemustchangehisreadingspeedtofitwhatheisreadingandwhatheisreadingfor,

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

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

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_个任务，用户编写的应用程序最多可以有【76】_个任务。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息

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

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

Thebookcostherthreeandtwenty.

硅油作为油脂性软膏基质，其特点不包括

A．NSTB．OCTC．B型超声检查AFID．血尿雌三醇检查E．羊膜镜检查孕妇30岁，G2P1，孕34周，第一胎妊娠8个月死胎做引产术，此次妊娠较为紧张，担忧胎儿死于宫内。产科门诊应为该孕妇选上述哪项检查

患者，男，35岁。头痛连及项背，恶风畏寒，口不渴，舌苔薄白，脉浮紧。治疗应首选

根据资源税法律制度的规定，关于资源税纳税义务发生时间的下列表述中，正确的有()。

下列关于行政程序的精神，表述正确的是()。

根据以下资料，回答问题。下列说法正确的是：

xDSL技术包括了(69)。

Agoodreaderisverymuchlikeadriver.Hemustchangehisreadingspeedtofitwhatheisreadingandwhatheisreadingfor,

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的键盘的叙述，其中错误的是()。

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

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

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_______个任务，用户编写的应用程序最多可以有【76】_______个任务。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6一GPF1的状态为()。

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

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息

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

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

Thebookcostherthree______andtwenty______.

硅油作为油脂性软膏基质，其特点不包括

A．NSTB．OCTC．B型超声检查AFID．血尿雌三醇检查E．羊膜镜检查孕妇30岁，G2P1，孕34周，第一胎妊娠8个月死胎做引产术，此次妊娠较为紧张，担忧胎儿死于宫内。产科门诊应为该孕妇选上述哪项检查

患者，男，35岁。头痛连及项背，恶风畏寒，口不渴，舌苔薄白，脉浮紧。治疗应首选

根据资源税法律制度的规定，关于资源税纳税义务发生时间的下列表述中，正确的有()。

下列关于行政程序的精神，表述正确的是()。

根据以下资料，回答问题。下列说法正确的是：

xDSL技术包括了(69)。

Agoodreaderisverymuchlikeadriver.Hemustchangehisreadingspeedtofitwhatheisreadingandwhatheisreadingfor,

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

我国广泛使用的μC／OS－II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】_个任务，用户编写的应用程序最多可以有【76】_个任务。

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息

Thebookcostherthreeandtwenty.