(1)画出对表长为13的有序顺序表进行二分查找的判定树； (2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

admin2009-05-09 33

问题 (1)画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

选项

答案1. [*] 2. 3

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

在数字传输系统中，码元速率为600波特，数据速率为1200bit／s，则信号取几种不同的状态?
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
某工厂要生产四种型号的饮料，都要依次经过甲设备和乙设备的加工，并且只有在设备甲上加工完毕后，才能送到设备乙上加工，每种型号的饮料在每台设备上所需的加工时间如表3．9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

随机试题

甲公司向乙公司订购一组由5台设备组成的精密零件生产线，3号设备为核心设备。乙公司逾期交付，运输途中，承运人遭遇暴雨翻车，3号设备彻底损坏。剩余设备抵达时甲公司发现缺失5号设备，却多出了一台合同约定外的7号设备。经过甲公司和乙公司协商，合同继续履行，双方未约
传统是一种巨大的阻力，是历史的惰性力，但是由于它只是消极的，所以一定要被摧毁，这种观点是()。
A．维生素B1B．维生素B6C．维生素PPD．生物素E．泛酸氨基酸转氨酶和脱羧酶的辅酶含有
与手太阳经互为表里的经脉是
A．查处方B．查药品C．查配伍禁忌D．查用药合理性E．查对象《处方管理办法》规定，药学专业技术人员调剂处方时必须做到“四查十对”对药品性状、用法用量属于
下列关于公文的复制、汇编操作说法错误的是()。
与某建筑公司(乙方)订立了某工程项目施工合同，同时与某降水公司订立了工程降水合同。甲、乙双方合同规定：采用单价合同，每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的10%以上时调整单价；工作B、E、G作业使用的主导施工机械一台(乙方自备)，
项目监理机构宜根据()对工程风险进行分析。
楹联堪称我国传统文化的一大精粹。在浩瀚的“联海”中，有关清廉为官的对联________。诸多构思巧妙的“廉联”，既能传递廉洁从政的价值导向，又能抨击贪得无厌的行径，给人启迪、令人_______。
ApplyingforamortgageSusanThomasandherhusbandAlanhavedecidedtobuyahouse.Theyhaveseenonethattheylikeand

最新回复(0)

(1)画出对表长为13的有序顺序表进行二分查找的判定树； (2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

数据结构

理工类

在数字传输系统中，码元速率为600波特，数据速率为1200bit／s，则信号取几种不同的状态?

某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

传统是一种巨大的阻力，是历史的惰性力，但是由于它只是消极的，所以一定要被摧毁，这种观点是()。

A．维生素B1B．维生素B6C．维生素PPD．生物素E．泛酸氨基酸转氨酶和脱羧酶的辅酶含有

与手太阳经互为表里的经脉是

A．查处方B．查药品C．查配伍禁忌D．查用药合理性E．查对象《处方管理办法》规定，药学专业技术人员调剂处方时必须做到“四查十对”对药品性状、用法用量属于

下列关于公文的复制、汇编操作说法错误的是()。

项目监理机构宜根据()对工程风险进行分析。

楹联堪称我国传统文化的一大精粹。在浩瀚的“联海”中，有关清廉为官的对联________。诸多构思巧妙的“廉联”，既能传递廉洁从政的价值导向，又能抨击贪得无厌的行径，给人启迪、令人_______。

ApplyingforamortgageSusanThomasandherhusbandAlanhavedecidedtobuyahouse.Theyhaveseenonethattheylikeand

楹联堪称我国传统文化的一大精粹。在浩瀚的“联海”中，有关清廉为官的对联__。诸多构思巧妙的“廉联”，既能传递廉洁从政的价值导向，又能抨击贪得无厌的行径，给人启迪、令人_。