絕密 ★ 考試結束前
全國2013年10月高等教育自學考試
數據結構導論試題
課程代碼：02142
請考生按規定用筆將所有試題的答案涂、寫在答題紙上。
選擇題部分
注意事項：
1. 答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規定的位置上。
2. 每小題選出答案后，用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。
1．下列幾種算法時間復雜度中，最大的是
A．O（1） B.O（n）
C.O（nlog2n） D.O（n2）
2．數據結構中結點按邏輯關系依次排列形成一條“鏈”的結構是
A．集合 B.圖結構
C.樹形結構 D.線性結構
3．在表長為100的順序表中做插入運算，平均移動元素的次數為
A．25 B.33
C.50 D.100
4．已知尾指針的單向循環鏈表中，在第一個結點后面插入一個新結點，該算法的時間復雜度為
A．O（1） B.O（log2n）
C.O（n） D.O(n2)
！！注意：手機下題庫，請點擊右上角菜單，選擇在瀏覽器中打開，蘋果手機必須在瀏覽器中打開
1.本站題庫資源來源網絡，如有侵權請與網站管理員聯系。
2.歷年題庫統一以RAR壓縮包形式下載！預覽內容僅供參考。
3.下載本站資源，如果服務器咱不能下載，請過一段時間在重試，如果遇到什么問題，如：題庫出錯，有錯誤可以直接通過下放鏈接入口直接咨詢我們將在那里提供更多 、更好的資源！ (咨詢入口點擊進入)
相關推薦
2016年4月浙江自考生物化學(三)真題03179
07-132015年10月浙江自考生物化學(三)真題03179
07-132009年10月浙江自考物流設備應用真題07033
07-142017年4月浙江自考生物化學(三)真題03179
07-132015年10月浙江自考心理統計真題02110
07-052009年10月浙江自考高等數學（一）真題00020
06-262012年10月浙江自考高等數學（一）真題00020
06-262009年10月浙江自考統計學概論真題05087
07-142003年10月浙江自考高等數學（一）真題00020
06-262004年1月浙江自考高等數學（一）真題00020
06-26
報名提醒 
