9.在表長為n的順序表上做刪除運(yùn)算，其平均時間復(fù)雜度為( )

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

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

　　10.當(dāng)利用大小為n的數(shù)組順序存儲一個隊(duì)列時，該隊(duì)列的最大容量為( )

　　A.n-2 B.n-1

　　C.n D.n+1

　　11.有關(guān)插入排序的敘述，錯誤的是( )

　　A.插入排序在最壞情況下需要O(n2)時間

　　B.插入排序在最佳情況可在O(n)時間內(nèi)完成

　　C.插入排序平均需要O(nlog2n)時間

　　D.插入排序的空間復(fù)雜度為O(1)

　　12.有關(guān)樹的敘述正確的是( )

　　A.每一個內(nèi)部結(jié)點(diǎn)至少有一個兄弟

　　B.每一個葉結(jié)點(diǎn)均有父結(jié)點(diǎn)

　　C.有的樹沒有子樹

　　D.每個樹至少有一個根結(jié)點(diǎn)與一個葉結(jié)點(diǎn)。

　　13.循環(huán)隊(duì)列存儲在數(shù)組元素A[0]至A[m]中，則入隊(duì)時的操作為( )

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

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

　　14.關(guān)于串的的敘述，不正確的是( )

　　A.串是字符的有限序列

　　B.空串是由空格構(gòu)成的串

　　C.替換是串的一種重要運(yùn)算

　　D.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯?/P>

　　15.對稱矩陣A[N][N]，A[1][1]為首元素，將下三角(包括對角線)元素以行優(yōu)先順序存儲到一維數(shù)組元素T[1]至T[N(N+1)/2]中，則任一上三角元素A[i][j]存于T[k]中，下標(biāo)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