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

admin2009-05-09 36

问题 (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码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
下列不属于数字信号编码方案的是()
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
金属货币制度发展的先后顺序是
设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．
某车间生产四种产品，甲、乙、丙、丁都要依次经过A、B两台设备的加工，假定每种产品都必须在设备A上加工完毕后，才能进入设备B上加工，每种产品在每台设备上加工时间(单位：天)如表所示．问：如何安排这些产品的加工顺序可使总的加工时间最短?并求出总的加

随机试题

脊柱腰段关节突关节的关节腔呈近似_______________位，其外侧是_______________，内侧是_______________。
地震荷载是大坝遭受地震时所承受的荷载，包括()．
使用Word软件编辑某文档时，部分界面如图3所示，下列说法正确的是()。
南京国民政府的最高立法机关是()
无论是内部协调还是外部协调，使用频率都相当高的监理组织协调方法是()。
根据GB／T：19000—2008／ISO一9000：2005的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行()的一系列工作。
流动性越强的货币层次包括的货币的范围越大。()
假定一个经济的总需求方程是Y=120－20P，经济按短期总供给方程运行。如果经济中有100家厂商，每个厂商的供给函数为yi=1+4(Pi－Pe)，每家厂商以上年价格P－1和自己对价格的预期Pi形成对今年物价水平预期Pe=P－1+0．5(Pi－P－1)。(
有一种能力由后天的学习获得，与社会文化有关，这种能力叫()
Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyareincreasinglysurprisedbythepowerofparents.T

最新回复(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码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)

下列不属于数字信号编码方案的是()

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

金属货币制度发展的先后顺序是

设某工厂生产某种零件，每年需要量为9600件，该厂每月可生产1600件，每次生产的装配费用为200元，每个零件的存储费为1元，求每次生产的最佳批量及年生产次数．

脊柱腰段关节突关节的关节腔呈近似_______________位，其外侧是_______________，内侧是_______________。

地震荷载是大坝遭受地震时所承受的荷载，包括()．

使用Word软件编辑某文档时，部分界面如图3所示，下列说法正确的是()。

南京国民政府的最高立法机关是()

无论是内部协调还是外部协调，使用频率都相当高的监理组织协调方法是()。

根据GB／T：19000—2008／ISO一9000：2005的定义，质量管理是指确立质量方针及实施质量方针的全部职能及工作内容，并对其工作效果进行()的一系列工作。

流动性越强的货币层次包括的货币的范围越大。()

假定一个经济的总需求方程是Y=120－20P，经济按短期总供给方程运行。如果经济中有100家厂商，每个厂商的供给函数为yi=1+4(Pi－Pe)，每家厂商以上年价格P－1和自己对价格的预期Pi形成对今年物价水平预期Pe=P－1+0．5(Pi－P－1)。(

有一种能力由后天的学习获得，与社会文化有关，这种能力叫()

Asresearcherslearnmoreabouthowchildren’sintelligencedevelops,theyareincreasinglysurprisedbythepowerofparents.T

脊柱腰段关节突关节的关节腔呈近似_______位，其外侧是_，内侧是_________。