2010年1月高等教育自學考試數據結構試題
更新時間：2010-02-10 09:08:13
來源：|0
瀏覽
收藏
瀏覽收藏
自學考試報名、考試、查分時間 免費短信提醒
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。轉自環 球 網 校edu24ol.com
1.若一個算法的時間復雜度用T(n)表示，其中n的含義是( )
A.問題規模 B.語句條數
C.循環層數 D.函數數量
2.具有線性結構的數據結構是( )
A.樹 B.圖
C.棧和隊列 D.廣義表
3.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復雜度為( )
A.O(1) B.O(m)
C.O(n) D.O(m+n)轉自環 球 網 校edu24ol.com
4.在帶頭結點的雙向循環鏈表中插入一個新結點，需要修改的指針域數量是( )
A.2個 B.3個
C.4個 D.6個
5.假設以數組A[60]存放循環隊列的元素，其頭指針是front=47，當前隊列有50個元素，則隊列的尾指針值為( )
A.3 B.37
C.50 D.97
編輯推薦
最新資訊
- 自學考試《習概》2024年-2025年真題及答案解析匯總【免費領取】2025-11-17
- 自學考試《馬原》2022年-2025年真題及答案解析【免費領取】2025-11-17
- 2025年10月自考《英語二》完形補文+寫作真題及答案整理2025-10-30
- 備考重點！2025年10月自學考試全專業真題、答案解析合集匯總2025-10-30
- 同步更新！2025年10月自考《英語二》真題及答案匯總（完整版）2025-10-29
- 答案發布！2025年10月自考各專業真題已匯總2025-10-29
- 2025年10月自考《英語二》選擇、完形填空、寫作真題及答案更新！2025-10-28
- 更新！2025年10月自考《英語二》答案匯總2025-10-28
- 簡答題+論述題！2025年10月自考《毛概》真題答案速看2025-10-28
- 2025年10月自考本科對答案！公共課+專業課全科目真題及答案解析2025-10-28
打卡人數
