關鍵路徑是什麼
雜湊表的構造方法，hash表的特點√
hash函式的特點以及如何處理衝突√
hash表適合儲存什麼型別的資料
影響hash表平均查詢長度的因素？√
線性儲存和鏈式儲存的優缺點√
線性表和鍊錶的優缺點√
線性表儲存結構有哪些，優點缺點？√
最小生成樹有哪些演算法，簡單介紹並舉個例子說明，兩種演算法的優缺點比較，有什麼區別，時間複雜度√
最小生成樹在生活中有什麼應用？
排序演算法有哪些，時間複雜度？
排序最優和最差的相同的排序演算法
排序演算法中哪些最壞和平均的時間複雜度是一樣的？
幾個排序的時間複雜度
時間複雜度相同的排序演算法有哪些？時間複雜度是多少？
怎麼確定是乙個環
簡述線索二叉樹√
圖的儲存、遍歷√
最短路徑的演算法，floyd和dijkstra演算法有什麼不同，用於什麼情況？
拓撲排序中用了哪些結構
簡述二叉排序樹bst√
二叉樹和度為2的樹有什麼區別？√
圖的深度遍歷和廣度遍歷是什麼，工程上有什麼實際應用？
解釋關鍵路徑和關鍵活動？什麼情況下才有關鍵路徑？
樹的遍歷和圖的遍歷區別，儲存方式。
歸併查詢的時間複雜度
圖的儲存方式√
樹有哪些遍歷方式√
哪幾種的排序的時間複雜度在最好最壞和平均情況下都一樣？
杭電資料結構課程實踐 約瑟夫環
約瑟夫環問題的一種描述是 編號為1，2，3，n的n個人按順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下乙個人開始重新從1報數，如此下去，直至所...
面試 資料結構
先給出定義部分和相關除錯部分 include h using namespace std struct listnode head listnode insert int v while p next null p p next p next new listnode p p next p next...
資料結構 面試
看了劍指offer發現乙個問題有好多種思路去解決，之前自己考慮的都太普遍性，應當多樣化的來思考問題 最深體會 寫出實現功能的 和寫出優異的 是兩回事！1.鍊錶的倒敘列印 1 是否可以改變鍊錶結構，可以改變就改變以後列印 2 不允許改變鍊錶結構可以直接使用迴圈，但是時間複雜度會是o n 3 使用棧來儲...