2010年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題
更新時間：2010-02-10 09:08:13
來源：|0
瀏覽
收藏
瀏覽收藏
自學(xué)考試報名、考試、查分時間 免費短信提醒
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
1.若一個算法的時間復(fù)雜度用T(n)表示，其中n的含義是( )
A.問題規(guī)模 B.語句條數(shù)
C.循環(huán)層數(shù) D.函數(shù)數(shù)量
2.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是( )
A.樹 B.圖
C.棧和隊列 D.廣義表
3.將長度為n的單鏈表連接在長度為m的單鏈表之后，其算法的時間復(fù)雜度為( )
A.O(1) B.O(m)
C.O(n) D.O(m+n)轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
4.在帶頭結(jié)點的雙向循環(huán)鏈表中插入一個新結(jié)點，需要修改的指針域數(shù)量是( )
A.2個 B.3個
C.4個 D.6個
5.假設(shè)以數(shù)組A[60]存放循環(huán)隊列的元素，其頭指針是front=47，當(dāng)前隊列有50個元素，則隊列的尾指針值為( )
A.3 B.37
C.50 D.97
點擊查看：2010年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題
·環(huán)球網(wǎng)校2010年自學(xué)考試輔導(dǎo)招生簡章
更多信息請訪問：自學(xué)考試頻道 自學(xué)考試論壇 自學(xué)考試博客圈
編輯推薦
最新資訊
- 2025年10月自考《馬原》歷年真題(2022-2025)2025-10-11
- 2025年10月自學(xué)考試備考真題速練！告別無效刷題2025-10-11
- 每日一練！2025年10月自考《習(xí)概》名詞解釋、簡答題真題練習(xí)（10.10）2025-10-10
- 重點復(fù)習(xí)！2025年10月自考《中國古代文學(xué)史一》高頻考點+歷年真題2025-10-10
- 免費領(lǐng)取！2025年10月自學(xué)考試公共課+專業(yè)課近3年真題及答案匯總2025-10-09
- 每日一練！2025年10月自考《思修》簡答題、論述題真題（10.9）2025-10-09
- 收藏！2025年10月自考《中國近代史綱要》選擇題必背考點2025-10-05
- 2025年10月自學(xué)考試：《習(xí)概》簡答題真題訓(xùn)練2025-10-02
- 每日一練！2025年10月自學(xué)考試《習(xí)概》歷年真題及答案解析（9.30）2025-09-30
- 免費領(lǐng)??！2025年10月自學(xué)考試《毛概》近3年真題及答案匯總2025-09-27
打卡人數(shù)
