此时元素比较顺序依次为（ C ）。
A．R[0]，R[1]，R[2]，R[3] B．R[0]，R[13]，R[2]，R[3] C．R[6]，R[2]，R[4]，R[3] D．R[6]，R[4]，R[2]，R[3]
二、判断题（每小题1分，共10分）
（ F ）11、数据的基本单位是数据项。//是数据元素 （ ）12、带权的无向连通图的最小生成树是唯一的。
（ T ）13、数组元素之间的关系，既不是线性的，也不是树形的。
（ T ）14、对于有n个对象的待排序序列进行归并排序，所需平均时间为O（nlog2n）。 （ T ）15、用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
（ T ）16、在霍夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应当特殊处理。
（ T ）17、线性表采用顺序存储表示时，必须占用一片连续的存储单元。 （ T ）18、由树转化成二叉树，其根的右子女指针总是空的。 （ T ）19、直接选择排序是一种稳定的排序方法。
（ F ）20、装载因子是散列表的一个重要参数，它反映了散列表的装满程度。
三、阅读理解题（说明下列递归过程的功能。10分）
21、 void unknown(BinTreeNode *T, int I) {
//指针T是完全二叉树的根指针。 if (T！=NULL) {
cout < <T —>data <<“，”<< I<<endl；
unknow(T—>leftChild，i+1)； unknow(T—>rightChild，i+1)； } }
主程序调用方式unknown (BT. Root，0)；
//二叉树根结点的层次号为0，其他结点的层次号等于其双亲的层次号加一。
四、简答题（共35分）
22、对下面的有向图从顶点V1开始进行遍历，试画出遍历得到的DFS生成森林和BFS生成森林。（各4分，共8分）