2021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)(淮陰工學(xué)院)828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套

1、掌心博閱電子書重點(diǎn)名?？佳袑I(yè)課精品資料系列掌心博閱HAND E-BOOK2021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題主編：掌心博閱電子書青的掌心博閱電寧書岀品特別說明本書嚴(yán)格按照該考研科目最新專業(yè)課真題題型、試題數(shù)量和考試難度出題，結(jié)合考研大綱整 理編寫了五套全仿真模擬試題并給出了答案解析。涵蓋了這一考研科目?？荚囶}及重點(diǎn)試題，針 對(duì)性強(qiáng)，是考研報(bào)考本校該科目專業(yè)課復(fù)習(xí)的首選資料。版權(quán)聲明青島掌心博閱電子書依法對(duì)本書享有專有著作權(quán)，同時(shí)我們尊重知識(shí)產(chǎn)權(quán)，對(duì)本電子書部分 內(nèi)容參考和引用的市面上已出版或發(fā)行圖書及來自互聯(lián)網(wǎng)等資料的文字、圖

2、片、表格數(shù)據(jù)等資料,均要求注明作者和來源。但由于各種原因，如資料引用時(shí)未能聯(lián)系上作者或者無法確認(rèn)內(nèi)容來源 等，因而有部分未注明作者或來源，在此對(duì)原作者或權(quán)利人表示感謝。若使用過程中對(duì)本書有任 何異議請(qǐng)直接聯(lián)系我們，我們會(huì)在第一時(shí)間與您溝通處理。因編撰此電子書屬于首次，加之作者水平和時(shí)間所限，書中錯(cuò)漏之處在所難免，懇切希望廣 大考生讀者批評(píng)指正。目錄2021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題（一）42021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題（二）142021年南京工業(yè)大學(xué)聯(lián)合培

3、養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題（三）222021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題（四）302021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu)與算法考研仿真模擬五套題（五）40第4頁，共47頁2021年南京工業(yè)大學(xué)聯(lián)合培養(yǎng)（淮陰工學(xué)院）828數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)之?dāng)?shù)據(jù)結(jié)構(gòu) 與算法考研仿真模擬五套題（一）說明：本書由編寫組多位高分在讀研究生按照考試大綱、真題、指定參考書等公開信息潛心整理編寫，僅供考研復(fù)習(xí)參考，與目標(biāo)學(xué)校及研究生院官方無關(guān)，如有侵權(quán)請(qǐng)聯(lián)系我們立即處理。

4、一、單項(xiàng)選擇題1. 設(shè)二維數(shù)組 jii,每個(gè)數(shù)組元素占用k個(gè)存儲(chǔ)單元，第一個(gè)數(shù)組元素的存儲(chǔ)地址是山N I ,求按行優(yōu)先順序存放的數(shù)組元素 的存儲(chǔ)地址為A. I 小.1 Hlp- D l-i I i.B. lC. .D. l【答案】B2. 若將n階上三角矩陣 A按列優(yōu)先順序壓縮存放在一維數(shù)組 -心中，第一個(gè)非零元 素、存放在B：中，則應(yīng)存放到：中的非零元素 一 - -的下標(biāo)i,j與k的對(duì)應(yīng)關(guān)系是A. B. :-C. -D. -【答案】D3. 若用冒泡排序?qū)﹃P(guān)鍵字序列丨用上心 從小到大進(jìn)行排序，則需要交換的總次數(shù)為A. 3B. 6C. 12掌？心博閱電子書D. 15【答案】D4. 某算法的時(shí)間復(fù)雜

5、度為-,表明該算法的 A. 問題規(guī)模是B. 執(zhí)行時(shí)間等于C. 執(zhí)行時(shí)間與-成正比D. 問題規(guī)模與成正比【答案】C第6頁，共47頁5. 將遞歸算法轉(zhuǎn)變成對(duì)應(yīng)非遞歸算法時(shí)，需要使用 保存中間結(jié)果A. 棧B. 隊(duì)列C. 二叉樹D. 單鏈表【答案】A6. 具有n個(gè)數(shù)據(jù)元素的順序組織的表，一個(gè)遞增有序，一個(gè)無序，查找一個(gè)元素時(shí)釆用順序算 法，對(duì)有序表，從頭開始查找，發(fā)現(xiàn)當(dāng)前檢測元素己不小于待查元素時(shí)，停止檢索，確定查找不 成功。已知查找任一元素的概率是相同的，則在兩種表中成功的查找。A. 平均時(shí)間后者小B. 無法確定C. 平均時(shí)間兩者相同D. 平均時(shí)間前者小【答案】C【解析】為確定記錄在查找表中的位置，

6、需和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)的期望值稱為查 找算法在查找成功時(shí)的平均查找長度。無論是有序表還是無序表，在成功查找的情況下，其平均查找長度均為:卄| HASS 二工 EG =-（$ + 】）二R r-l該題極易選 D，具有一定迷惑性。對(duì)于有序表，倘若綜合考慮成功查找和不成功查找兩種情況時(shí)，若待查元素 a不在表內(nèi)，分三種情況討論：若”廠.，則比較次數(shù)為1； 若心人,則比較次數(shù)為n;否則，則必有兩元素 廠.和廠 使得宀，此時(shí)，比較次數(shù)為 小; 故平均查找長度為：葉II2用注|2/1卜| 2而對(duì)于無序表，查找不成功時(shí)和給定值進(jìn)行比較的關(guān)鍵字個(gè)數(shù)均為n+1。故此時(shí)的平均查找長度為：1 11m丄4綜上所述，若考慮成功和不成功兩種情況下，有序表