2019年河南理工大學數據結構專業真題回憶（941）

因為喜歡FF · 發表于 2018-12-29 17:42

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 怎么用一維數組存儲滿二叉樹寫出代碼過程
其他暫時有點模糊，記不大清晰了，總之，復習要全面，復習要盡早，所有的成功都不是空穴來風，你要相信自己的努力終將有跡可循，加油研兒們，向前沖鴨！
來源: 2019河理工數據結構941真題回憶版

來自Android客戶端

王變體 · 發表于 2019-10-16 17:14

學姐能咨詢您個問題嗎您還在嗎

來自iPhone客戶端

憶擱淺13 · 發表于 2019-11-15 09:05

學長有計算機網絡的真題嗎

來自Android客戶端

		自動登錄	找回密碼
密碼			注冊

[2019初試真題回憶] 2019年河南理工大學數據結構專業真題回憶（941）

NEW最新資料推薦