9．在具有n个叶子结点的严格二叉树中，结点总数为（　　　）

A．2n+1                                           B．2n

C．2n-1                                            D．2n-2

10．若<v_i, v_j>是有向图的一条边，则称（　　　）

A．v_i邻接于v_j                                  B．v_j邻接于v_i

C．v_i和v_j相互邻接                          D．v_i与v_j­不相邻接

11．在一个带权连通图G中，权值最小的边一定包含在G的（　　　）

A．最小生成树中                             B．深度优先生成树中

C．广度优先生成树中                      D．深度优先生成森林中

12．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（　　　）

A．左子树的叶子结点                      B．左子树的分支结点

C．右子树的叶子结点                      D．右子树的分支结点

13．希尔排序的增量序列必须是（　　　）

A．递增的                                        B．随机的

C．递减的                                        D．非递减的

14．如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为（　　　）

A．插入排序                                    B．归并排序

C．冒泡排序                                    D．堆排序

15．设置溢出区的文件是（　　　）

A．索引非顺序文件                          B．ISAM文件

C．VSAM文件                                 D．顺序文件

二、填空题（本大题共10小题，每小题2分，共20分）

       请在每小题的空格中填上正确答案。错填、不填均无分。

16．下列程序段的时间复杂度为________________。

　　product