接表表示图进行广度优先遍历时，为实现算法通常采用的辅助结构是（）。

填空题接表表示图进行广度优先遍历时，为实现算法通常采用的辅助结构是（）。

1.填空题初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（）。

2.填空题叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树（）。

3.填空题若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是（）。

4.填空题若二叉树中度为2的结点有15个，度为1的结点有10个，则叶子结点的个数为（）。

5.填空题有n个叶子的哈夫曼树的结点总数为（）。

6.填空题如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（）。

7.填空题深度为h的满二叉树所具有的结点个数是（）。

8.填空题若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向（）。

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

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