对完全二叉树叙述正确的是（）。

单项选择题对完全二叉树叙述正确的是（）。

A.完全二叉树就是满二叉树
B.完全二叉树和满二叉树编号不对应
C.完全二叉树同一层上左子树未满不会有右子树
D.以上都不正确

1.填空题在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。

2.填空题结点关键字转换为该结点存储单元地址的函数H称为（）或叫（）。

3.填空题折半搜索只适合用于（）。

4.填空题从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为（）排序法。

5.填空题如果从一个顶点出发又回到该顶点，则此路径叫做（）。

6.填空题 从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

7.填空题若图的邻接矩阵是对称矩阵，则该图一定是（）。

8.填空题若采用邻接表的存储结构，则图的广度优先搜索类似于二叉树的（）遍历。

9.填空题如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

10.填空题无向图的邻接矩阵是一个（）矩阵。