請考生按規定用筆將所有試題的答案涂、寫在答題紙上。 注意事項： 
1.答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。 
2.每小題選出答案后，用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。
一、單項選擇題(本大題共15小題，每小題2分，共30分) 
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。 
1.下列幾種算法時間復雜度中，最小的是( A ) 
A.O(log2n) B.O(n) C.O(n2)  D.O(1) 
2.數據的存儲方式中除了順序存儲方式和鏈式存儲方式之外，還有( D ) 
A.索引存儲方式和樹形存儲方式 B.線性存儲方式和散列存儲方式 C.線性存儲方式和索引存儲方式  D.索引存儲方式和散列存儲方式 
3.表長為n的順序表中做刪除運算的平均時間復雜度為 ( C ) 
A.O(1) B.O(log2n) C.O(n)  D.O(n2) 
4.順序表中定位算法(查找值為x的結點序號最小值)的平均時間復雜度為( C ) 
A.O(1) B.O(log2n) C.O(n) D.O(n2)   
5.元素的進棧次序為A，B，C，D，E，出棧的第一個元素為E，則第四個出棧的元素為( C ) 
A.D B.C C.B  D.A 
6.帶頭結點的鏈隊列中，隊列頭和隊列尾指針分別為front和rear，則判斷隊列空的條件為 ( A ) 
A.front==rear B.front!=NULL C.rear!==NULL  D.front==NULL 
7.深度為5的二叉樹，結點個數最多為 ( A )
A.31個 B.32個 C.63個  D.64個 
8.如果結點A有2個兄弟結點，結點B為A的雙親，則B的度為 ( B ) 
A.1 B.3 C.4  D.5 
9.將題9圖所示的一棵樹轉換為二叉樹，結點C是 ( D ) 
 
A.A 的左孩子  B.A的右孩子 C.B的右孩子 D.E的右孩子 
10.n為圖的頂點個數，e為圖中弧的數目，則圖的拓撲排序算法的時間復雜度為 ( D ) 
A.O(n) B.O(e) C.O(n-e)  D.O(n+e)  

2014年4月全國自考《數據結構導論》試題與答案：預覽 免費下載