2014年4月全國自考《數據結構導論》試題與答案 免費下載
發布時間：2016年07月04日 來源：自考資料
全國2014年4月高等教育自學考試
數據結構導論試題
課程代碼：02142
請考生按規定用筆將所有試題的答案涂、寫在答題紙上。
選擇題部分
注意事項：
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月全國自考《數據結構導論》試題與答案：預覽 免費下載
