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

admin2009-05-09 50

问题 (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，则信号取几种不同的状态?
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行确定的存贷款利率市场化改革的顺序是()
某工厂要生产四种型号的饮料，都要依次经过甲设备和乙设备的加工，并且只有在设备甲上加工完毕后，才能送到设备乙上加工，每种型号的饮料在每台设备上所需的加工时间如表3．9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加

随机试题

说者又谓远与巡分城而守说者：
男性，5岁，2周来每次排尿时剧烈疼痛，尿液滴沥不能成线，尿末血尿。4小时前出现急性尿潴留，体检：体温39℃，尿道口无狭窄，膀胱胀大平脐，X线平片显示后尿道黄豆大小结石影。尿常规：脓细胞20～30个/HP，红细胞12～15个/HP。诊断为后尿道结石嵌顿，急性
A、右上腹突发剧痛，局部有腹膜刺激征B、上腹饱胀，呕吐食物和胆汁C、上腹部突发剧痛，频繁呕吐、不含胆汁D、进食后心悸、出汗、恶心、腹泻E、剑突下持续烧灼感，进食后加重，抗酸剂无效胃大部切除术后，输出段梗阻可有
在上题图中，将系统的惯性力系向O点简化，其主矢F1和主矩MIO的数值分别为：
下列关于资产的摊销处理中，表述不正确的是()。
在系统科学发展领域，被称为“新三论”的是()。
什么是操作定义?请举例说明。
TheshortstoryTheMurderintheRueMorguewaswrittenby______.
Gender-NeutralLanguageA)Thepracticeofassigningmasculinegendertoneutraltermscomesfromthefactthateverylanguagere
PeoplesofBritainIntroductionThestoryofearlyBritainhastraditionallybeentoldintermsofwavesofinvadersdisplac

最新回复(0)

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

数据结构

理工类

被称之为“数字摘要法”的数字签名方法是()

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

在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。

公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。

在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

中国人民银行确定的存贷款利率市场化改革的顺序是()

有5个零件，先在车床上削，再在磨床上加工，加工时间如下表，问如何安排加工顺序，使5个零件的总加工时间最少。求出最少总加工时间。

说者又谓远与巡分城而守说者：

在上题图中，将系统的惯性力系向O点简化，其主矢F1和主矩MIO的数值分别为：

下列关于资产的摊销处理中，表述不正确的是()。

在系统科学发展领域，被称为“新三论”的是()。

什么是操作定义?请举例说明。

TheshortstoryTheMurderintheRueMorguewaswrittenby______.

Gender-NeutralLanguageA)Thepracticeofassigningmasculinegendertoneutraltermscomesfromthefactthateverylanguagere

PeoplesofBritainIntroductionThestoryofearlyBritainhastraditionallybeentoldintermsofwavesofinvadersdisplac