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
編輯推薦
最新資訊
- 每日一練！2025年10月自學考試《習概》歷年真題及答案解析（8.17）2025-08-17
- 已更新！2025年10月自考備考真題庫+歷年真題匯總速領2025-07-20
- 2025年10月自考真題庫更新：含歷年真題匯總+答案解析2025-07-17
- 每日一練！自考《習概》簡答題歷年真題及答案解析匯總2025-07-13
- 每日一練！自學考試《社會學概論》歷年高頻真題及答案解析（7.11）2025-07-11
- 每日一練！自考《管理學原理》歷年真題及答案解析（7.8）2025-07-08
- 每日一練！自學考試《外國文學史》歷年真題及答案解析（7.6）2025-07-06
- 每日一練！自學考試《習概》簡答題歷年真題及答案解析（7.5）2025-07-05
- 湖北考生來領！2025年10月自考公共課：歷年真題+高頻考點2025-06-29
- 每日一練！自學考試《毛概》歷年真題及答案解析（6.28）2025-06-28
打卡人數
