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

admin2010-07-20 50

问题利用二分法在序列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://www.kaotiyun.com/show/VmvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R
在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？
用二维表结构表示实体及实体间联系的数据模型称为
下列_________不是队列的基本运算。
在同时具备死锁的4个必要条件时，就会产生死锁。如果规定系统所有进程在整个运行过程申请资源要么一次性得到满足，要么一个资源都不分配给该进程，这是破坏了哪一个必要条件?()

随机试题

影响突触前膜递质释放量的因素有
患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是
A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆
男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。
耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。
下列哪一作品属于王实甫的作品?()
求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?
源程序中的______与程序的运行结果无关。
为了在报表中打印当前时间,这时应该插入一个【】。
AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STR．R1，[R

在数据库管理系统中，下面哪个模块不是数据库存取的功能模块？

用二维表结构表示实体及实体间联系的数据模型称为

下列_________不是队列的基本运算。

在同时具备死锁的4个必要条件时，就会产生死锁。如果规定系统所有进程在整个运行过程申请资源要么一次性得到满足，要么一个资源都不分配给该进程，这是破坏了哪一个必要条件?()

影响突触前膜递质释放量的因素有

患者久病，纳食减少，疲乏无力，腹部胀满，但时有缓减，腹痛而喜按，舌胖嫩而苔润，脉细弱而无力。其病机是

A．骶耻外径B．坐骨棘间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径13cm漏斗型骨盆

男性，60岁。因巴比妥中毒急诊入院，立即给予洗胃，应选择的灌洗溶液是()。

耐火电缆用于明敷有多根电缆配置中，或位于油管、熔化金属溅落等可能波及场所时，其耐火性应符合现行国家标准《电线电缆燃烧试验方法》的规定，并满足该标准第6部分()类的要求。

下列哪一作品属于王实甫的作品?()

求功：半径为R的半球形水池，其中充满了水，要把池内的水全部取尽需做多少功?

源程序中的______与程序的运行结果无关。

为了在报表中打印当前时间,这时应该插入一个【】。

AstrologyA)Astrologyisthestudyofhowthesun,themoon,planets,andstarsaresupposedlyrelatedtolifeandeventso

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。