2019河理工數(shù)據(jù)結(jié)構(gòu)941真題回憶版

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

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

來自Android客戶端