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

admin2010-07-20 34

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列叙述中，哪一个是不正确的?
对数据库系统的性能主要有【】和吞吐量两种度量。
在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有
设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C）→T，(M，A)→T，(A，B)→G}。关系模式R的码是【】。
用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为
解释程序的功能是______。
绝大多数数据库系统的总体结构都具有外模式、模式、内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特性的是_____。
关系模型有三类完整性，它们分别是：______、______和______。
采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

随机试题

公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。（）
A沙喹那韦B链霉素CTMPD氧氟沙星E酮康唑磺胺增效剂是
公司公积金的来源有()。
在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。
对于识别出的超出正常经营过程的重大关联方交易，注册会计师应当()。
意志的品质是什么?如何培养?
当下，我们的商界精英必须清醒地意识到，企业固然要顾及股东的利益．尽可能实现股东利益的最大化，但是获得社会资源进行生产的同时，也就承担了社会各方面利益相关者的责任。能否充分考虑这些利益相关者的利益，也日益成为评价企业业绩和企业伦理的重要尺度。对这段文字概括最
下列不属于二次文献特点的是()。
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply...allthesewereimportant【C1】______inhelpingEn
Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列叙述中，哪一个是不正确的?

对数据库系统的性能主要有【】和吞吐量两种度量。

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1r2……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C）→T，(M，A)→T，(A，B)→G}。关系模式R的码是【】。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

解释程序的功能是______。

绝大多数数据库系统的总体结构都具有外模式、模式、内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特性的是_____。

关系模型有三类完整性，它们分别是：、和__。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。（）

A沙喹那韦B链霉素CTMPD氧氟沙星E酮康唑磺胺增效剂是

公司公积金的来源有()。

在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。

对于识别出的超出正常经营过程的重大关联方交易，注册会计师应当()。

意志的品质是什么?如何培养?

下列不属于二次文献特点的是()。

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply...allthesewereimportant【C1】______inhelpingEn

Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu

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

三级数据库技术

NCRE全国计算机三级

下列叙述中，哪一个是不正确的?

对数据库系统的性能主要有【】和吞吐量两种度量。

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1*r2*……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

设有关系模式R(B，C，M，T，A，G)，根据语义有如下函数依赖集：F={B→C，(M，T)→B，(M，C）→T，(M，A)→T，(A，B)→G}。关系模式R的码是【】。

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

解释程序的功能是______。

绝大多数数据库系统的总体结构都具有外模式、模式、内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特性的是_____。

关系模型有三类完整性，它们分别是：______、______和______。

采用“不可剥夺优先数”调度算法，进程执行的次序是______。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为______。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

公民、法人或者其他组织对行政机关作出的行政处罚，有权申诉或者检举；行政机关应当认真审查，发现行政处罚有错误的，应当主动改正。（）

A沙喹那韦B链霉素CTMPD氧氟沙星E酮康唑磺胺增效剂是

公司公积金的来源有()。

在下列股利分配政策中，能保持股利与利润之间一定的比例关系，并体现风险投资与风险收益对等原则的是()。

对于识别出的超出正常经营过程的重大关联方交易，注册会计师应当()。

意志的品质是什么?如何培养?

下列不属于二次文献特点的是()。

Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply...allthesewereimportant【C1】______inhelpingEn

Salesmendependupontheperson-to-personapproachintryingtopersuadeconsumerstobuy.Advertising,however,hastodependu

在将关系模式R＜U，F＞分解为关系模式R1＜U1，F1＞，R2＜U2，F2＞，…，Rn＜Un，Fn＞时，若对于关系模式R的任何一个可能取值r，都有r=r1r2……*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有

关系模型有三类完整性，它们分别是：、和__。

采用“不可剥夺优先数”调度算法，进程执行的次序是。采用“不可剥夺优先数”调度算法，进程在就绪队列中的平均等待时间为。