根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，...

填空题根据一组记录（56，42，38，64，48）依次插入结点生成一棵AVL树时，当插入到值为38的结点时需要进行（）调整。

1.填空题根据一组记录（56，74，63，64，48）依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行（）调整。

2.填空题根据一组记录（56，42，50，64，48）依次插入结点生成一棵AVL树时，当插入到值为（）的结点时需要进行旋转调整。

3.填空题在一棵AVL树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）。

4.填空题根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。

5.填空题向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。

6.填空题从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。

7.填空题假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。

8.填空题从有序表（12，18，30，43，56，78，82，95）中折半搜索元素56时，其搜索长度为（）。

9.填空题假定一个顺序表的长度为40，并假定顺序搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为（）。

10.填空题对长度为n的搜索表进行搜索时，假定搜索第i个元素的概率为pi，搜索长度（即在搜索过程中依次同有关元素比较的总次数）为ci，则在搜索成功情况下的平均搜索长度的计算公式为（）。