在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

admin2013-05-30 73

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

下述哪一条不是由于关系模式设计不当而引起的?()。

在文件系统阶段，操作系统管理数据的基本单位是()。

下述哪一个数据库系统属于第一代数据库系统()。

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?()。

计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为()，

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

下列有关树的概念错误的是________。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

下列哪一个不是CPU对外部设备的控制方式?()。

下列哪一条不属于Armstrong公理系统中的基本推理规则?

企业因为异地产品展销，最适宜开办的账户是(　　)。

对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。

盾构法施工主要步骤为()。

由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。

某烟厂1月外购烟丝，取得增值税专用发票上注明税款为8．5万元，当月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30％)

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()

旅行社业务经营许可证副本，由()印制。

活动区材料的投入要适时、适量、有指向性，一般来说活动区材料投放应该注意那几个方面?

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

下述哪一条不是由于关系模式设计不当而引起的?()。

在文件系统阶段，操作系统管理数据的基本单位是()。

下述哪一个数据库系统属于第一代数据库系统()。

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，它具有很强的数据库建模功能。但如下所列出的功能中，哪一项不是它的功能?()。

计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为()，

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

下列有关树的概念错误的是________。

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

下列哪一个不是CPU对外部设备的控制方式?()。

下列哪一条不属于Armstrong公理系统中的基本推理规则?

企业因为异地产品展销，最适宜开办的账户是( )。

对采用新技术经验不足或者技术复杂的大型建设项目，应该成立技术部，专门负责解决实施过程中的重大技术问题，如()等部可以设置类似的部门。

盾构法施工主要步骤为()。

由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。

某烟厂1月外购烟丝，取得增值税专用发票上注明税款为8．5万元，当月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30％)

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，不得担任该上市公司独立董事的有()。

会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()

旅行社业务经营许可证副本，由()印制。

活动区材料的投入要适时、适量、有指向性，一般来说活动区材料投放应该注意那几个方面?

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget

企业因为异地产品展销，最适宜开办的账户是(　　)。