2019河理工數據結構941真題回憶版

因為喜歡FF · 發表于 2018-12-25 09:06

2019年真題跟往年的真題題型都不一樣了，整張卷子算法設計題占據了85％，河理工院校的真題有時候能找到有時候找不到，這個回憶版或許會幫助到想考河理工計算機學院的學弟學妹們！
1 鏈表和順序表有啥區別，各自的優缺點
2 寫出帶頭單鏈表查找第k個結點的代碼
3 寫出單鏈表查找倒數第k個結點的算法
4 給出模式串\"ababaabab\"，求next值和詳細的計算過程（PS:2019的大綱里沒提到串的知識，但是居然考了串，所以復習要全面覆蓋，不能有遺漏，你覺得不考的可能偏偏會考，所以把它要求的那本書吃透）
5 給出一個無向圖，寫出鄰接矩陣和鄰接表（根據它給出近3年真題，這個每年都考了）
6 用prim求最小生成樹的生成過程的具體步驟
7 設計一個算法求十個數中第5大的數（ps:1-10中第5大的數是6），還問算法時間復雜度能否達到O（N）？
8 怎么用一維數組存儲滿二叉樹寫出代碼過程
其他暫時有點模糊，記不大清晰了，總之，復習要全面，復習要盡早，所有的成功都不是空穴來風，你要相信自己的努力終將有跡可循，加油研兒們，向前沖鴨！

來自Android客戶端