2021 年蘇州大學計算機考研專業課 872 真題 — 資料結構部分
2021 年蘇州大學計算機考研專業課 872 真題 — 資料結構部分
??大家好，我叫亓官劼（qí guān jié ），在CSDN中記錄學習的點滴歷程，時光荏苒，未來可期，加油~博主目前僅在CSDN中寫博客，唯一博客更新的地址為：亓官劼的博客
本文原創為亓官劼，請大家支持原創，部分平臺一直在惡意盜取博主的文章！！！
本文章為 蘇州大學計算機考研專業課 872 專欄內容，如需訂閱，可以查看文章：關于蘇州大學計算機872考研資料專欄說明與使用詳情 若需要進一步交流或針對本專欄內容的一對一服務，可以聯系本人微信：qiguanjie2015
一、資料結構部分
1.選擇題，
選擇題實在不好回憶具體的題目資料，僅在此寫出各題考察的點，
- 樹轉化為二叉樹后，結點間關系，
- 無序順序表，且需要穩定排序，進行選擇：快排、歸并、簡單選擇、插入排序
- Dijkstra最短路徑求解
- 二叉樹：雙親不大于孩子，左孩子不大于右孩子，求使用1-n數分別有多少種形態，n取1，2，3，4時
- 判斷平衡二叉樹插入結點后平衡的方法
2.判斷題
- 后綴運算式需要用堆疊來存盤運算子，
- 高度為h的二叉樹最多有2的h-1次方個葉結點
- 拓撲排序的最后一個結點的出度一定是0
- n個點無向圖，邊剛好成回路，則有n－1個生成樹
3.遞回演算法，成對的實作逆置單鏈表，如1-2-3-4-5變為2-1-4-3-5，
4.加油站問題，陣列A[1……n ]為需要消耗的路程，A[i]為第i-1到第i的路徑，汽車加滿油可以行使路程為d，初試汽車油量為滿，要求使得盡可能少的加油，并回傳加油的加油站陣列，
5.計算二叉樹的路徑長度，到各個結點的長度之和，
亓官劼
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
CSDN認證博客專家
Python
全堆疊
資料結構與演算法
大家好，我是亓官劼(qíguānjié)，在博客中分享資料結構與演算法、Python全堆疊開發、Java后端開發、前端、OJ題解及各類報錯資訊解決方案等經驗，一起加油，用知識改變命運，未來可期，若有事項需聯系博主，可通過微信：qiguanjie2015 進行聯系，有慷訓回復，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/241331.html
標籤：其他
上一篇：C語言編程＞第七周 ⑥ 給定程式的功能是判斷字串s中的某個字符是否與字符ch相同，若相同什么也不做，若不同則插在字串的最后。
下一篇：山師選課