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

admin2009-05-09 85

问题 (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

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

数据结构

理工类

相关试题推荐

编号为0，1，…，15的16个处理器，用单级互连网络互连，当用shuffle互连函数时，第9号处理器连至的处理器号数是()
已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
被称之为“数字摘要法”的数字签名方法是()
在数字传输系统中，码元速率为600波特，数据速率为1200bit／s，则信号取几种不同的状态?
公共交换电话网(PSTN)和综合业务数字网(ISDN)都是采用________技术的通信网络。
在轻负载时采用争用协议的信道分配策略，使时间延迟较短，而在重负载时采用无冲突协议的信道分配策略，使信道利用率较高的协议是________。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
某工厂要生产四种型号的饮料，都要依次经过甲设备和乙设备的加工，并且只有在设备甲上加工完毕后，才能送到设备乙上加工，每种型号的饮料在每台设备上所需的加工时间如表3．9所示。问如何安排这些饮料的加工顺序可使总的加工时间最短?
某产品的次品率为0．1，检验员每天检验4次，每天随机地取10件产品进行检验，如发现其中的次品多于1，就去调整设备，以X表示一天中调整设备的次数，试求E(X)．(设诸产品是否次品是相互独立的)

随机试题

T细胞的TCR识别的MHC分子部位是
肾的被膜，由内向外依次是
A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量()
一男士45岁，平日不嗜烟酒、爱运动。性格平和，过分容忍，常顺从于别人。有时办事无主见，从不表现出愤怒、不满等不良情绪。一月前体检发现患有胃癌，做手术将胃大部切除。术后情绪低落，对各种事的兴趣下降，有悲观厌世之念。
纳税人自觉纳税表明纳税人自觉遵守税法，是法制观念强的表现，不能以此否定税收的()。
某商业广场首层为超市，设置了12个安全出口。超市经营单位为了防盗封闭了10个安全出口。根据《中华人民共和国消防法》，消防部门在责令超市经营单位改正的同时，应当并处()。
确实地相信叫_________；非常地相信叫_________；坚决地相信叫_________；忠实地信仰叫_________。填入画横线部分最恰当的一项是：
某公司拟发行8年期债券进行筹资，债券票面金额为1200元，票面利率为10％，当时市场利率为10％，计算以下两种情况下该公司债券发行价格应为多少才是合适的。(1)单利计息，到期一次还本付息。(2)每年付息一次，到期一次还本。
在中国历史上，鲜卑、契丹、金人和满族，都起源于()平原。
A:Hi.Tom.Howareyou?B:Notverygood.A:Sorry.【24】【25】【26】(怎么了)?B:Idon’tknow.ThesedaysIalwayshave

最新回复(0)

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

数据结构

理工类

编号为0，1，…，15的16个处理器，用单级互连网络互连，当用shuffle互连函数时，第9号处理器连至的处理器号数是()

已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)

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

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

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

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

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

T细胞的TCR识别的MHC分子部位是

肾的被膜，由内向外依次是

A．溶解氧B．生化需氧量C．化学耗氧量D．悬浮物E．混浊度一定时间和温度下，水体中有机污染物受微生物分解所耗去水体溶解氧的总量()

纳税人自觉纳税表明纳税人自觉遵守税法，是法制观念强的表现，不能以此否定税收的()。

某商业广场首层为超市，设置了12个安全出口。超市经营单位为了防盗封闭了10个安全出口。根据《中华人民共和国消防法》，消防部门在责令超市经营单位改正的同时，应当并处()。

确实地相信叫_________；非常地相信叫_________；坚决地相信叫_________；忠实地信仰叫_________。填入画横线部分最恰当的一项是：

在中国历史上，鲜卑、契丹、金人和满族，都起源于()平原。

A:Hi.Tom.Howareyou?B:Notverygood.A:Sorry.【24】【25】【26】(怎么了)?B:Idon’tknow.ThesedaysIalwayshave

确实地相信叫_____；非常地相信叫_；坚决地相信叫_；忠实地信仰叫_____。填入画横线部分最恰当的一项是：