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

admin2009-01-19 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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是
PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。
操作系统的【　　】管理部分负责对作业或进程进行调度。
以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序
下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

随机试题

活性参的加工方法是
新生儿硬肿症皮肤首先出现硬肿的部位是()
某合伙企业有甲、乙、丙3个合伙人，甲的出资为电脑3台。在合伙企业经营过程中，甲急于使用资金遂将电脑以较低价格出售给了丁，丁并不知情。则该买卖行为应当如何认定?()
下列哪一组是形成城市状态的三个重要变量?()
某外贸公司(甲方)与日本某公司(乙方)签订了一项合同。合同规定：乙方卖给甲方价值4000美元用于制作服装的辅料，甲方用该辅料和国产主料加工成价值40万美元的西服返销给乙方。在填制进出口货物报关单贸易方式时应填报()。
试述卢梭的教育思想。
目前随着国际市场扩张放慢和我国经济增速放缓，我国产能过剩矛盾突出，不仅钢铁、水泥、石化、有色等传统产业产能严重过剩，而且风电设备、太阳能、光伏等新兴产业领域也面临较大的产能过剩压力。另外，近年来企业用工和融资成本呈现较快上升态势，土地供给日趋紧张，生产要素
阁提
【奕诉】南京师范大学2016年中国通史真题；中山大学2016年历史学基础真题
根据以下材料，回答有关问题：材料1古时候有一神话故事说，有一次土地爷外出，临行前嘱咐儿子们把祈祷者的话记下来。他走后，来了4个祈祷者；船夫祈祷赶快刮风，果农祈祷别刮风，农民祈祷赶紧下雨，行路人祈祷千万别下雨。这一下子可难住了土地爷的儿子

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理2S可支持的最大物理内存空间和最大虚拟存储空间分别是

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【 】Modem。

操作系统的【 】管理部分负责对作业或进程进行调度。

以下有关PC声卡的叙述中，错误的是______。A)声卡有独立声卡和集成声卡之分，目前大多数PC配置的是集成声卡B)集成声卡有软声卡和硬声卡之分C)软声卡只有一个CODEC芯片，不包含音频主处理器D)集成声卡不需要安装驱动程序

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

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

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

活性参的加工方法是

新生儿硬肿症皮肤首先出现硬肿的部位是()

某合伙企业有甲、乙、丙3个合伙人，甲的出资为电脑3台。在合伙企业经营过程中，甲急于使用资金遂将电脑以较低价格出售给了丁，丁并不知情。则该买卖行为应当如何认定?()

下列哪一组是形成城市状态的三个重要变量?()

试述卢梭的教育思想。

阁提

【奕诉】南京师范大学2016年中国通史真题；中山大学2016年历史学基础真题

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

将家庭PC机接入Internet的方式有多种，通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是【　　】Modem。

操作系统的【　　】管理部分负责对作业或进程进行调度。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

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