9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( )

　　A.O(1) B.O(n)

　　C.O(nlog2n) D.O(n2)

　　10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( )

　　A.n-2 B.n-1

　　C.n D.n+1

　　11.有关插入排序的叙述，错误的是( )

　　A.插入排序在最坏情况下需要O(n2)时间

　　B.插入排序在最佳情况可在O(n)时间内完成

　　C.插入排序平均需要O(nlog2n)时间

　　D.插入排序的空间复杂度为O(1)

　　12.有关树的叙述正确的是( )

　　A.每一个内部结点至少有一个兄弟

　　B.每一个叶结点均有父结点

　　C.有的树没有子树

　　D.每个树至少有一个根结点与一个叶结点。

　　13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( )

　　A.rear=rear+1 B.rear=(rear+1)%(m-1)

　　C.rear=(rear+1)%m D.rear=(rear+1)%(m+1)

　　14.关于串的的叙述，不正确的是( )

　　A.串是字符的有限序列

　　B.空串是由空格构成的串

　　C.替换是串的一种重要运算

　　D.串既可以采用顺序存储，也可以采用链式存储

　　15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( )

　　A.i(i-1)/2+j B.j(j-1)/2+i

　　C.i(j-i)/2+1 D.j(i-1)/2+l