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

admin2010-05-13 35

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

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。
带云台的视频摄像机（示意图如下图所示）可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a.支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画面，并控
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

A.髂腰肌B.臀大肌C.股方肌D.缝匠肌E.阔筋膜张肌主要使髋关节后伸的肌
患儿，8岁。3周前曾患脓疱病，近3天水肿、少尿，肉眼血尿。血压150／105mmHg。尿常规：尿蛋白(+++)，有大量红细胞，管型1～2个／HP。抗“O”500U，补体C3减少。最可能的诊断是（）
政府设立、政府招标产生的代建制项目，同时满足按时完成项目代建任务、工程质量优良、项目投资控制在批准概算总投资范围三个条件的，可以支付代建单位利润或奖励资金，代建单位利润或奖励资金一般不得超过代建管理费的()。
纳税人的停业期限不得超过1年。()
企业综合绩效评价指标由财务绩效定量评价指标和管理绩效定性评价指标组成。下列属于财务绩效中评价企业盈利能力状况修正指标的是()。
企业编制预算，一般应按照“上下结合、分级编制、逐级汇总”的程序进行，具体程序为()。
甲公司系国有独资公司，经批准自2010年1月1日起执行《企业会计准则》，甲公司适用的所得税税率为25%，按净利润的10%计提法定盈余公积。(1)为执行《企业会计准则》，甲公司对2010年以前的会计资料进行复核，发现以下问题：①甲公司自行建
下列属于商业银行长期借款的是()。
“三个代表”重要思想创造性地回答了()。
在SQLServet2000中，若某数据库的故障还原模型为“完全”(FULL)，则能够对该数据库进行的备份操作是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

A.髂腰肌B.臀大肌C.股方肌D.缝匠肌E.阔筋膜张肌主要使髋关节后伸的肌

患儿，8岁。3周前曾患脓疱病，近3天水肿、少尿，肉眼血尿。血压150／105mmHg。尿常规：尿蛋白(+++)，有大量红细胞，管型1～2个／HP。抗“O”500U，补体C3减少。最可能的诊断是（）

纳税人的停业期限不得超过1年。()

企业综合绩效评价指标由财务绩效定量评价指标和管理绩效定性评价指标组成。下列属于财务绩效中评价企业盈利能力状况修正指标的是()。

企业编制预算，一般应按照“上下结合、分级编制、逐级汇总”的程序进行，具体程序为()。

下列属于商业银行长期借款的是()。

“三个代表”重要思想创造性地回答了()。

在SQLServet2000中，若某数据库的故障还原模型为“完全”(FULL)，则能够对该数据库进行的备份操作是

Ifinux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。