911數(shù)據(jù)結(jié)構(gòu)是南京審計(jì)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)和電子信息專業(yè)考研初試科目之一。歷年考研考試真題對于考生來說是很好的復(fù)習(xí)資料，對于報(bào)考的同學(xué)有很大的參考意義。小編為大家整理了2022年南京審計(jì)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考研真題的詳細(xì)內(nèi)容，大家一起來看看吧。
2022南京審計(jì)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考研真題
　　一.名詞解釋（共6小題，每題5分，共30分）
　　1.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
　　2.平均查找長度
　　3.最小生成樹
　　4.靜態(tài)查找表
　　5.內(nèi)部排序
　　6.有序樹
　　二.簡答題（共4小題，每題10分，共40分）
　　1.在單循環(huán)鏈表中，如果僅能設(shè)一個(gè)指針，你認(rèn)為是設(shè)置頭指針好還是尾指針好？說明原因。
　　2.為什么要將順序隊(duì)列臆造為一個(gè)環(huán)狀的空間，也就是循環(huán)隊(duì)列？
　　3.二叉樹就是度為2的有序樹，這個(gè)結(jié)論對嗎？為什么？
　　4.具有n個(gè)結(jié)點(diǎn)的完全二叉樹的深度為多少？為什么？
　　三.綜合應(yīng)用題（共8小題，每題10分，共80分）
　　1.已知有如下13個(gè)數(shù)據(jù)的有序順序表（關(guān)鍵字即為數(shù)據(jù)元素的值），從數(shù)組的1號單元保存到13號單元：（03，05，08，13，16，20，26，36，42，48，56，64，72）。
　　①試畫出描述折半查找過程的判定樹；
　　②給出查找關(guān)鍵字21的比較次數(shù)；
　?、劢o出查找關(guān)鍵字56的比較次數(shù)；
　　④給出查找成功時(shí)折半查找的平均查找長度；
　?、萁o出查找不成功時(shí)折半查找的平均查找長度。
　　2.已知單鏈表的存儲(chǔ)結(jié)構(gòu)定義為：

　　以上信息來源：南京審計(jì)大學(xué)研究生院
　　以上就是學(xué)姐為大家整理的【2022南京審計(jì)大學(xué)911數(shù)據(jù)結(jié)構(gòu)考研真題】的全部內(nèi)容！想了解更多關(guān)于考研的相關(guān)信息，請關(guān)注高頓考研官網(wǎng)查詢，祝大家考研成功。另外，小編為2024考研的小伙伴們準(zhǔn)備了豐富的學(xué)習(xí)資料，點(diǎn)擊下方藍(lán)色小卡片即可獲取哦~