(3)折半插入排序 1.基本思想 2.实例模拟 3.算法描述 4.算法的复杂度 课堂练习 1.将27插入到有序列{10,12,14,16,18,20,22,23,24,37,38,39,42,51,62}中,如果用折半插入排序可以进行几次比较就能完成,并设计算法。 解:首先中间的数(即第8个数)23比较,由于27>23,故27在23的右边;在于23右边的7个...
(2)将线性表中的元素依欠插入到一个空的平衡二叉树中,画出所得到的平衡二又树:假设查找每一个元素的概率相同,查找此平衡二叉树中任结点的平均查找长度为多少?(3)若对线性表中的元素排序之后,再用折半查找算法,画出描述折半查找过程的判定树,并 搜索...