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

admin2009-05-09 67

问题 (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，试计算其二进制逻辑信道组号及逻辑信道号。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行确定的存贷款利率市场化改革的顺序是()
某工厂要生产四种型号的饮料，都要依次经过甲设备和乙设备的加工，并且只有在设备甲上加工完毕后，才能送到设备乙上加工，每种型号的饮料在每台设备上所需的加工时间如表3．9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加
某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

随机试题

“药物具有的治疗作用以外的药理作用”可称为
行政行为以其实施是否必须由行政相对人的申请为标准分为依职权行政行为和()。
[2012年，第68题]图5．12-8示等边角钢制成的悬臂梁AB，C点为截面形心，x’为该梁轴线，y’z’为形心主轴，集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下变形()。
以下不属于城市生态系统物质循环特征的是()
张拉控制应力达到稳定后方可锚固，预应力筋锚固后的外露长度不宜小于(　　)mm。
“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。
上好课的先决条件是
Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies
两圆相交于点A(1，3)，B(m，一1)，两圆的圆心均在直线x—y+c=0上，则m+c=()．
[*]

最新回复(0)

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

数据结构

理工类

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

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

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

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

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

“药物具有的治疗作用以外的药理作用”可称为

行政行为以其实施是否必须由行政相对人的申请为标准分为依职权行政行为和()。

[2012年，第68题]图5．12-8示等边角钢制成的悬臂梁AB，C点为截面形心，x’为该梁轴线，y’z’为形心主轴，集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下变形()。

以下不属于城市生态系统物质循环特征的是()

张拉控制应力达到稳定后方可锚固，预应力筋锚固后的外露长度不宜小于( )mm。

“种瓜得瓜，种豆得豆”说明生物是普遍存在着()。

上好课的先决条件是

Ifyouknowexactlywhatyouwant,thebestroutetoajobistogetspecializedtraining.Arecentsurveyshowsthatcompanies

两圆相交于点A(1，3)，B(m，一1)，两圆的圆心均在直线x—y+c=0上，则m+c=()．

[*]

张拉控制应力达到稳定后方可锚固，预应力筋锚固后的外露长度不宜小于(　　)mm。