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

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