国家开放大学 / 数据结构(本)
(1)设有数据集合{40,29,7,73,101,4,55,2,81,92,39},依次取集合中各数据构造一棵二叉排序树。
(2)在上述二叉排序树上进行查找,给出成功查找到元素92的查找路径,其中共经过了多少次元素间的的比较。
(3)有一个长度为10的有序表,按折半查找对该表进行查找,给出在等概率情况下查找成功的平均比较次数为。
(2)在上述二叉排序树上进行查找,给出成功查找到元素92的查找路径,其中共经过了多少次元素间的的比较。
(3)有一个长度为10的有序表,按折半查找对该表进行查找,给出在等概率情况下查找成功的平均比较次数为。
参考答案:
佳题速递: