全國2012年1月自考《數(shù)據(jù)結(jié)構(gòu)導論》試題
課程代碼：02142 
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.結(jié)點按邏輯關(guān)系依次排列形成一條“鎖鏈”的數(shù)據(jù)結(jié)構(gòu)是(      )
A.集合                                                            B.線性結(jié)構(gòu) 
C.樹形結(jié)構(gòu)                                                     D.圖狀結(jié)構(gòu)
2.下面算法程序段的時間復雜度為(      )
for ( int i=0; i<m; i++)
for ( int j=0; j<n; j++)
a［i］［j］=i*j;
A. O(m2)                                                        B. O(n2)  
C. O(mn)                                                        D. O(m+n) 
3.線性結(jié)構(gòu)是(      )
A.具有n（n≥0）個表元素的有窮序列              B.具有n（n≥0）個字符的有窮序列
C.具有n（n≥0）個結(jié)點的有窮序列                 D.具有n（n≥0）個數(shù)據(jù)項的有窮序列 
4.單鏈表中刪除由某個指針變量指向的結(jié)點的直接后繼，該算法的時間復雜度是(      ) 
A. O(1)                                                           B. O( ) 
C. O(log2n)                                                      D. O(n)
5.關(guān)于串的敘述，正確的是(      ) 
A.串是含有一個或多個字符的有窮序列 
B.空串是只含有空格字符的串
C.空串是含有零個字符或含有空格字符的串
D.串是含有零個或多個字符的有窮序列
6.棧的輸入序列依次為1，2，3，4，則不可能的出棧序列是(      )
A.1243                                                            B. 1432 
C. 2134                                                           D.4312
7.隊列是(      )
A. 先進先出的線性表                                     B. 先進后出的線性表 
C. 后進先出的線性表                                      D.隨意進出的線性表
8.10階上三角矩陣壓縮存儲時需存儲的元素個數(shù)為(      )
A.11                                                                B.56 
C.100                                                              D.101
9.深度為k（k≥1）的二叉樹，結(jié)點數(shù)最多有(      )
A.2k 個                                                            B.(2k -1)個 
C.2k-1個                                                         D.(2k+1)個
10.具有12個結(jié)點的二叉樹的二叉鏈表存儲結(jié)構(gòu)中，空鏈域NULL的個數(shù)為(      )
A. 11                                                              B.13  
C. 23                                                              D. 25