2010年1月高等教育自學考試數(shù)據(jù)結構試題
更新時間:2010-02-10 09:08:13
來源:|0
瀏覽
收藏
自學考試報名、考試、查分時間 免費短信提醒
一、單項選擇題(本大題共15小題,每小題2分,共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的,請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。轉自環(huán) 球 網(wǎng) 校edu24ol.com
1.若一個算法的時間復雜度用T(n)表示,其中n的含義是( )
A.問題規(guī)模 B.語句條數(shù)
C.循環(huán)層數(shù) D.函數(shù)數(shù)量
2.具有線性結構的數(shù)據(jù)結構是( )
A.樹 B.圖
C.棧和隊列 D.廣義表
3.將長度為n的單鏈表連接在長度為m的單鏈表之后,其算法的時間復雜度為( )
A.O(1) B.O(m)
C.O(n) D.O(m+n)轉自環(huán) 球 網(wǎng) 校edu24ol.com
4.在帶頭結點的雙向循環(huán)鏈表中插入一個新結點,需要修改的指針域數(shù)量是( )
A.2個 B.3個
C.4個 D.6個
5.假設以數(shù)組A[60]存放循環(huán)隊列的元素,其頭指針是front=47,當前隊列有50個元素,則隊列的尾指針值為( )
A.3 B.37
C.50 D.97
點擊查看:2010年1月高等教育自學考試數(shù)據(jù)結構試題
·環(huán)球網(wǎng)校2010年自學考試輔導招生簡章
編輯推薦
最新資訊
- 真題練習:自學考試《中國近現(xiàn)代史綱要》真題及答案(12.21)2024-12-21
- 真題訓練!自學考試《外國文學史》真題及答案解析(11.9)2024-11-09
- 備考2025年自學考試:《外國文學史》真題訓練(11.7)2024-11-07
- 論述題和簡答題!2024年10月自考《中國近代史綱要》真題及答案2024-10-31
- 考后對答案!24年10月自考《習概》真題及答案解析2024-10-30
- 真題速遞:24年10月自考《馬克思主義基本原理概論》真題及答案匯總2024-10-30
- 24年10月自考《馬克思主義基本原理概論》簡答題和論述題答案匯總2024-10-29
- 簡答題匯總!24年10月自考《美學》真題及答案解析2024-10-29
- 論述和簡答題匯總!24年10月自考《習概》真題及答案2024-10-29
- 論述題!2024年10月自考《習概》真題及答案解析2024-10-29