问答题
利用筛选法,把序列{37,77,62,97,11,27,52,47}建成堆(小根堆),画出相应的完全二叉树,并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
(1) (2)11,37,47,97,77,27,62,52
问答题 利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),画出相应的完全二叉树(不要求中间过程)并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
问答题 画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
问答题 设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。