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

admin2010-07-20 46

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。
无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？
以下关于B树运算的叙述中，_______是正确的。

随机试题

社会主义国家的政治特征是()。
多发性硬化症康复治疗介入时机的选择
患者，女，50岁，1周前抬重物后腰痛，可放射至右下肢，腰部活动受限影响正常生活。查体：腰僵直，屈伸均受限，直腿抬高50°，加强试验阳性，膝跳反射正常，拇趾背伸力减弱。如果该患者反复发作1年，症状逐渐加重，其最佳的处理措施是
消渴患者因肺胃热炽，损耗气阴，证见烦渴引饮，舌苔黄燥，脉洪大。方选
足少阴肾经主治
建筑工程在施工过程中，(　　)发生变更的，应当重新申请领取施工许可证。
用人单位不得解除劳动合同的情形有(　　)。
公司是否设置及提取多少任意公积金，由()决定。
“一国两制”是解决我国______问题的原则。
PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

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

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

以下关于B树运算的叙述中，_______是正确的。

社会主义国家的政治特征是()。

多发性硬化症康复治疗介入时机的选择

消渴患者因肺胃热炽，损耗气阴，证见烦渴引饮，舌苔黄燥，脉洪大。方选

足少阴肾经主治

建筑工程在施工过程中，(　　)发生变更的，应当重新申请领取施工许可证。

用人单位不得解除劳动合同的情形有(　　)。

公司是否设置及提取多少任意公积金，由()决定。

“一国两制”是解决我国______问题的原则。

PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是___________【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是___________【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

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

在ARMCortex–M3中可实现中断嵌套，中断可以改为比之前的中断服务程序更高的优先级，并且可以在运行时改变优先级状态，使用末尾连锁连续中断需要消耗【51】个时钟周期，而普通中断需要【52】个时钟周期。

无线局域网采用的通信协议主要是802．11，通常也称为__________【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达__________【46】Mbps甚至更高，相应的产品已经广泛使用。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

以下关于B树运算的叙述中，_______是正确的。

社会主义国家的政治特征是()。

多发性硬化症康复治疗介入时机的选择

消渴患者因肺胃热炽，损耗气阴，证见烦渴引饮，舌苔黄燥，脉洪大。方选

足少阴肾经主治

建筑工程在施工过程中，( )发生变更的，应当重新申请领取施工许可证。

用人单位不得解除劳动合同的情形有( )。

公司是否设置及提取多少任意公积金，由()决定。

“一国两制”是解决我国______问题的原则。

PeoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformedItisnoteasytoexplainwhyonepersoni

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是_【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是_【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

建筑工程在施工过程中，(　　)发生变更的，应当重新申请领取施工许可证。

用人单位不得解除劳动合同的情形有(　　)。