1、将元素“42，30，74，56，15，60”依次插入开始为空的检索树，那么不成功查找的平均查找长度为 3 （21/7），不成功的结点为7，2×2+3×3+2×4=21；
2、具有5层结点的AVL树至少有 12 个结点
3、时间复杂度不受数据初始状态影响而恒为O(nlogn)的是 堆排序
4、高为h的m元树（m≥2， h≥1）中结点总数n<=(mh-1)/(m-1)
5、已知一棵二叉树的先序序列是A,B,C,D,E,F,G，和整数序列3,0,0,6,0,0,0。其中，整数序列中的第i个数，表示先序序列第i个结点的右儿子在先序序列中的序号（序号从1编起，0表示无右儿子）。请问此二叉树中以结点D为根的子树的结点个数为 4
6、就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是，堆排序<快速排序<归并排序