对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m1，m2和m3，则森林F对应的二叉树根结点上的右子树上...

填空题设森林F中有三棵树，第一、第二和第三棵的结点个数分别为m₁，m₂和m₃，则森林F对应的二叉树根结点上的右子树上结点个数是（）。

对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为（）。

填空题对有n个记录的表按记录键值有序建立二叉查找树，在这种情况下，其平均查找长度的量级为（）。

若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是（）。

填空题若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是（）。