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

admin2010-07-20 29

问题利用二分法在序列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://jikaoti.com/ti/Lg97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。
以下关于ARM状态寄存器CPSR的说法错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

术后6天发热，最可能是【】
女性，45岁。双腕，双手近端指间关节、掌指关节及双膝关节肿痛1个月，晨僵1小时以上，伴发热。该患者的诊断是
女性，70岁，糖尿病病史20余年，诉视物不清，胸闷憋气，两腿及足底刺痛，夜间难以入睡多年。近来，足趾渐变黑。该病人并发的疾病不包括下列哪一项
根据《水电水利工程模板施工规范》DL／T5110—2000，在模板设计时，应考虑下列()等荷载。
基金公司进行境外证券投资时，需要注意的是()。Ⅰ．可委托境外资产托管机构负责资产托管Ⅱ．可委托境外证券服务机构代理证券的买卖Ⅲ．托管账户的收入可通过向他人提供担保实现增值Ⅳ．当委托境内托管机构进行资产托管时，托管机构可授权境外托
税法解释是将一般的税收法律规定准确适用于具体的税收法律实际，而对税收法律规范作必要的解释。下列有关税法解释的表述正确的有()。
道教全真道的主要特征是()。
是用于收集和寻找不同类型的信息的结构。对于一些复杂项目管理团队和政府机构要求建立详细的档案制度，并对制度的执行情况进行监督，以保证遵循指示进行归档。
()是国家其他行政管理活动的坚强后盾。
Hustings公司拥有2．85亿美元无风险债券，同时其普通股总值为6．65亿美元。该公司的债务资本成本为6％，权益资本成本为14．95％，假定公司的相应税率为35％，则Hustings公司的加权平均资本成本(WACC)是多少?(深圳大学2013真题)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SPI的信号线MISO称为【65】_______数据线，MOSI称为【66】_______数据线。

以下关于ARM状态寄存器CPSR的说法错误的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer，下面列出的条目中，哪一个不属于该产品？

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

术后6天发热，最可能是【】

女性，45岁。双腕，双手近端指间关节、掌指关节及双膝关节肿痛1个月，晨僵1小时以上，伴发热。该患者的诊断是

女性，70岁，糖尿病病史20余年，诉视物不清，胸闷憋气，两腿及足底刺痛，夜间难以入睡多年。近来，足趾渐变黑。该病人并发的疾病不包括下列哪一项

根据《水电水利工程模板施工规范》DL／T5110—2000，在模板设计时，应考虑下列()等荷载。

税法解释是将一般的税收法律规定准确适用于具体的税收法律实际，而对税收法律规范作必要的解释。下列有关税法解释的表述正确的有()。

道教全真道的主要特征是()。

是用于收集和寻找不同类型的信息的结构。对于一些复杂项目管理团队和政府机构要求建立详细的档案制度，并对制度的执行情况进行监督，以保证遵循指示进行归档。

()是国家其他行政管理活动的坚强后盾。

Hustings公司拥有2．85亿美元无风险债券，同时其普通股总值为6．65亿美元。该公司的债务资本成本为6％，权益资本成本为14．95％，假定公司的相应税率为35％，则Hustings公司的加权平均资本成本(WACC)是多少?(深圳大学2013真题)

SPI的信号线MISO称为【65】_数据线，MOSI称为【66】_数据线。