注：如有需要 850專業(yè)課資料 或 了解專業(yè)課信息，私聊UP

算法題（12 + 14 + 12）

1、鏈表：刪除指定數(shù)字區(qū)間的元素（mink < x < maxk）

2、樹(shù)：非遞遍歷歸構(gòu)造二叉樹(shù)

3、圖：統(tǒng)計(jì)有向圖中 入度 或 出度 為0的頂點(diǎn)

代碼填空題

1、線索化二叉樹(shù)

2、KMP （nextval）

3、哈希表

4、一個(gè)隨機(jī)數(shù)組序列，要求位于0前面的元素全部小于零，0后面的元素全部大于零（快速排序算法思想）

應(yīng)用題

1、給一個(gè)無(wú)向有權(quán)圖，分別用 普里姆 和 克里斯卡爾 構(gòu)造最小生成樹(shù)

2、哈夫曼樹(shù)的應(yīng)用：多個(gè)有序表的合并 （24王道第181頁(yè)綜合應(yīng)用題第2題）

3、給一個(gè) m × n 的矩陣，分別求按行為主序、按列為主序? ?指定結(jié)點(diǎn)的下標(biāo)

4、給一個(gè)?m × n 的矩陣，每一個(gè)占? k 個(gè)字節(jié)，求指定節(jié)點(diǎn)的字節(jié)下標(biāo)

填空題

1、分別求廣義表的 深度 和 長(zhǎng)度

2、求深度為K的樹(shù)，最多?結(jié)點(diǎn)數(shù)，最少結(jié)點(diǎn)數(shù)

3、深度為K的二叉排序樹(shù)，最多比較次數(shù)

4、二分查找，求查找指定結(jié)點(diǎn)的比較次數(shù)

5、開(kāi)放地址法，求線性探測(cè)的比較次數(shù)

23 年真題題型：

1、選擇題 10 個(gè)(2 分一個(gè))

2、填空題 8 個(gè)或 10 個(gè)(具體個(gè)數(shù) 記不太清了，2 分一空)

3、簡(jiǎn)答題(總共 40 分左右)、

4、代碼填空(30 分左右)

5、三 個(gè)純算法題(鏈表、樹(shù)、圖，只能用 C 或 C++語(yǔ)言實(shí)現(xiàn)，需要寫(xiě)出代碼實(shí)現(xiàn)思想， 總共 38 分)