2010年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題
瀏覽
收藏
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
1.若一個(gè)算法的時(shí)間復(fù)雜度用T(n)表示，其中n的含義是( )
A.問(wèn)題規(guī)模 B.語(yǔ)句條數(shù)
C.循環(huán)層數(shù) D.函數(shù)數(shù)量
2.具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是( )
A.樹(shù) B.圖
C.棧和隊(duì)列 D.廣義表
3.將長(zhǎng)度為n的單鏈表連接在長(zhǎng)度為m的單鏈表之后，其算法的時(shí)間復(fù)雜度為( )
A.O(1) B.O(m)
C.O(n) D.O(m+n)轉(zhuǎn)自環(huán) 球 網(wǎng) 校edu24ol.com
4.在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中插入一個(gè)新結(jié)點(diǎn)，需要修改的指針域數(shù)量是( )
A.2個(gè) B.3個(gè)
C.4個(gè) D.6個(gè)
5.假設(shè)以數(shù)組A[60]存放循環(huán)隊(duì)列的元素，其頭指針是front=47，當(dāng)前隊(duì)列有50個(gè)元素，則隊(duì)列的尾指針值為( )
A.3 B.37
C.50 D.97
點(diǎn)擊查看：2010年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題
·2010年1月自學(xué)考試成績(jī)查詢時(shí)間及方式匯總
·全國(guó)2010年4月自學(xué)考試報(bào)名時(shí)間匯總
·環(huán)球網(wǎng)校2010年自學(xué)考試輔導(dǎo)招生簡(jiǎn)章
更多信息請(qǐng)?jiān)L問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇 自學(xué)考試博客圈
最新資訊
- 考前必練：26年4月自考《外國(guó)文學(xué)史》真題及答案精選2026-02-23
- 高頻考點(diǎn)！26年4月自考《中國(guó)近現(xiàn)代史綱要》真題及答案2026-02-21
- 真題精選！2026年自考本科《英語(yǔ)二》作文真題及答案練習(xí)2026-02-12
- 收藏！2026年4月自考《習(xí)概》歷年高頻簡(jiǎn)答題整理匯總2026-01-21
- 匯總！2026年4月自考《中國(guó)近代史綱要》歷年真題及高頻考點(diǎn)2026-01-21
- 2022-2025年自考《馬原》歷年真題合集【免費(fèi)領(lǐng)取】2026-01-19
- 全專業(yè)！廣東2026年1月自考?xì)v年真題【免費(fèi)領(lǐng)取】2026-01-05
- 匯總！江蘇2026年1月自考《習(xí)概》《毛概》高頻考點(diǎn)、真題整理2026-01-01
- 每日一練精選！自學(xué)考試《毛概》歷年真題及答案解析（12.31）2025-12-31
- 每日一練！2026年4月自考《習(xí)概》簡(jiǎn)答題歷年真題+答案解析2025-12-13
打卡人數(shù)
