发布时间:2025-06-04 13:46:56 点击量:
HASH GAME - Online Skill Game GET 300
假设按下述方法进行顺序表的查找:若表长=10,则进行 顺序查找,否则进行折半查找。试画出对表长 n=50 的顺 序表进行上述查找时,描述该查找的判定树,并求出在等 概率情况下查找成功的平均查找长度。 已知含12个关键字的有序表及其相应权值为: 关键字 A B C D E F G H I J K L 权值 8 2 3 4 9 3 2 6 7 1 1 4 画出对以上有序表进行折半查找的判定树,并计算它的 PH 值。