应用题(1)假定对有序表: ( 3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下 列问题:1 画出描述折半查找过程的判定树;2 若查
(1) 画出描述折半查找过程的判定树[2];(3分) (2) 若查找元素54,需依次与哪些元素比较?(2分) (3) 假定每个元素的查找概率相等,求查找成功时的平均查找长度[3]。(2分)相关知识点: 试题来源: 解析 (1) 先画出判定树如下(注:mid=L(l + 12)/2」=6): (2) 查找沅素54,需依次与30,63,42...
(1)画出描述折半查找过程的判定树; (2)若查找元素54,需依次与哪些元素比较? (3)若查找元素90,需依次与哪些元素比较? (4)假定每个元素的查找概率相等,求查找成功时的平均查找长度。相关知识点: 试题来源: 解析 解: (1)先画出判定树如下(注: mid=j(1+12)/2 =6): ⑵ 查找元素54,需依次与30, 63...
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:(1) 画出描述折半查找过程的判定树;(2) 若
先画出判定树如下(注:mid=(1+12)/2=6): 30 5 63 3 7 42 87 4 24 54 72 95 查找元素54,需依次与30, 63, 42, 54 元素比较; 查找元素90,需依次与30, 63,87, 95元素比较; 求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;...
47.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列向1)画出描述折半查找过程的判定树。(2)若查找元素54,需依
20.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列(1)画出描述折半查找过程的判定树()若查找元素54,需依欠与
基于这个思路,我们可以构建一个判定树来表示折半查找的决策过程。具体步骤如下:1、绘制根节点:在纸上或绘图软件中,画一个表示根节点的方框或圆圈,并写上有序表的中间元素。2、分割查找范围:从根节点开始,将当前查找范围一分为二,画出两个子节点,分别表示左子范围和右子范围。3、重复分割:对每个子节点,重复...
21.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找试回答下列问(1)画出描述折半查找过程的判定树。(2)若查找元素54,需依
30.假定对有序表(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找试回答下列问(1)画出描述折半查找过程的判定树。(2)若查找元素54需依次