1 （20分）
簡要回答下列問題
（注意：請將答案寫在答題紙上，並註明題號）
① （3分）
記憶體中一片連續空間（不妨假設位址從1到m），提供給兩個棧s1和s2使用，怎樣分配這部分儲存空間，使得對任乙個棧，僅當這部分空間全滿時才發生上溢。
②（5分）
假設字元a,b,c,d,e,f的使用頻度分別是0.07,0.09,0.
12,0.22,0.23,0.
27，寫出a,b,c,d,e,f的huffman（哈夫曼）編碼。
③（4分）
一棵共有n個結點的樹，其中所有分枝結點的度均為k，求該樹中葉子結點的子數。
④（4分）
圖1表示乙個地區的通訊網，邊表示城市間的通訊線路，邊上的權表示架設線路花費的代價，如何選擇能溝通每個城市且總代價最省的n-1條線路，畫出所有可能的選擇。
圖1 題1.4圖
⑤（4分）
在起泡（汽泡）排序過程中，有的關鍵字在某趟排序中可能朝著與最終排序相反的方向移動，試舉例說明之。快速排序過程中有沒有這種現象？
2 （15分）
設有乙個由正整數組成的無序（向後）單鏈表，編寫完成下列功能的演算法：
① 找出最小值結點，且列印該數值；
② 若該數值是奇數，則將其與直接後繼結點的數值交換；
③若該數值是偶數，則將其直接後繼結點刪除；
3 （14分）
解答下列問題：
① (4分）
將算術表示式 ((a+b)+c*(d+e)+f)*(g+h) 轉化為二叉樹；
② (10分）
假設乙個僅包含二元運算子的算術表示式以二叉鍊錶形式儲存在二叉樹bt中，寫出計算該算術表示式值的演算法。
4（21）
解答下列問題：
① （5分）
畫出有向圖的十字鍊錶儲存結構中頭結點和表結點的結點結構。
② (4分）
下面哪乙個方法可以判斷出乙個有向圖中是否有環（迴路）？
(1)深度優先遍歷 (2)拓樸排序 (3)求最短路徑 (4)求關鍵路徑
③(12分）
假設乙個有向圖g已經以十字鍊錶形式儲存在內中，試寫乙個判斷該有向圖中是否有環（迴路）的演算法。
5（15分）
寫出刪除二叉排序樹bt中值為x的結點的演算法（二叉排序樹以二叉鍊錶形式儲存，刪除後仍然保持二叉排序性質）。
6（15分）
設有大小不等的n個資料組（n個資料組中資料的總數為m），順序存放在空間區d內，每個資料佔乙個儲存單元，資料組的首位址由陣列s給出（如下圖所示），試編寫將新資料x插入到第i個資料組的末尾且屬於第i個資料組的演算法，插入後，空間區d和陣列s的相互關係仍保持正確。
圖2 題6圖
東北大學材料冶金學院2023年研究生錄取名單
王春柳 101450101450189 材料與冶金學院 080503 材料加工工程一等非定向推薦 王立朋 101450101450190 材料與冶金學院 080503 材料加工工程一等非定向推薦 徐振 101450101450191 材料與冶金學院 080503 材料加工工程一等非定向推薦 孫明雪 ...
2019屆東北大學優秀畢業研究生 幹部 名單公示
機械工程與自動化學院 2013屆東北大學優秀畢業研究生 幹部 名單公示根據東北大學研究生院下發的 關於評選2013屆遼寧省普通高等學校優秀畢業生及東北大學優秀畢業研究生 幹部 的通知 由本人申報，班級推薦，答辯會投票，結合候選人具體情況，擬推薦12人為2013屆東北大學優秀畢業研究生，5人為東北大學...
東北大學研究生院歌唱比賽總結
我院舉辦的 研途之聲，唱 享青春！歌唱比賽於上周五落下帷幕，本次活動豐富了同學們的文化生活，挖掘了一部分文藝人才，充實了校園文化氛圍，為全體同學提供了乙個展示自我的舞台。在比賽過程中，舞台上的每乙個同學都有其自己的特色和風格，同學們的舞台表現乙個比乙個出色，他們的表現使現場氣氛一次次的達到高潮，台下...