一、簡答題：
1、10分 （1）資料結構和資料型別的區別，乙個好的資料結構型別有哪幾個標準？
（2）順序和鏈式訪問的特點是什麼，什麼時候順序訪問有優勢？
2、12分 g（m，n）= 0(m=0,n>=0)
=g(m-1,2n)+n (m>=0,n>=0)
寫出遞迴演算法並畫出 g(5,2)的棧的變化。
3、8分求下列演算法裡@區域的時間執行頻度和整個演算法最時間複雜度。
x=0,y=0;
for (i-1;i++;i<=n)
}4、10分 a(x)=7+3x+9x^8+5x^17 b(x)=8x+22x^7-9x^8
(1) 畫出a(x)和b(x)的單鏈表的儲存表示，做一下結構說明。
(2) 執行插入刪除運算得出a(x)+b(x)的儲存表示，利用a(x)和b(x)原有的空間。
5、6分有中序線索2叉樹序列cbedahgijf,後續序列：cedbhjigfa,畫出前序、中序和後序的線索二叉樹。
6、6分樹的度為m，度為1的結點數為n1, 度為2的結點數為n2, 度為m的結點數為nm,
求樹的葉子結點數。
7、8分無向圖g=（v，e），g的各頂點的度》=2，證明這個無向圖中一定含有迴路。
8、10分求關鍵路徑。
9、8分平衡2叉樹中的插入元素調整平衡的過程。
10、8分，什麼是雜湊表？衝突可能與哪些因素有關？為什麼？
11、8分有5000個無序列的元素，如果要快速選擇最大的10個元素，那麼在快速、堆、歸併、基數、希爾排序中哪個最好，為什麼？
12、10分 n個不同的英語單詞排序，長度均為m,n>>50,m<5,那種排序方式最佳？為什麼？
二、演算法設計題目：
1、8分寫折半查詢（2分法）的遞迴演算法
2、8分三叉堆（同去年的題目）
3、10分設計選舉人得票數，按得票數輸出，一張選票只能選乙個被選舉人，一共有n個被選舉人，m張選票。
4、8分p是中序線索2叉樹的非根接點，寫出不用棧刪除p的子樹的演算法。
5、12分寫出2叉中序非遞迴的演算法。
山東大學2023年碩士研究生入學考試複試基本要求
今年山大經濟學類的分數線實在是令人吃驚，往年政治和英語的分數線都是50，今年成了60，前所未有，比北大的單科分數線都高，肯定有很多同學單科受限了。這是要鬧哪樣？下面紅字是我自己新增的，另外還附錄了2011年的分數線。願大家心想事成。一 學術型 二 專業學位 說明 1.我校各招生單位可在此基本要求之上...
2023年山東大學在職研究生怎麼報考
2017年山東大學在職研究生報考工作已經結束了，想要報考的人員只能等下一年了。但是很多在職人員都是剛接觸在職人員，對於山東在職研究生的報考方式並不了解。那麼，2018年山東大學在職研究生怎麼報考呢?相關老師介紹，山東大學在職研究生報考有兩種方式，一月聯考和同等學力申碩，在職人員選擇的報考方式不同，需...
山東大學研究生各專業學費標準
四 工程管理碩士 專業學位 1.複試方式 採用面試與筆試相結合的方式。筆試採用閉卷形式，考試時間2個小時，滿分為100分 面試包括英語口試和專業綜合素質測試 滿分共100分。2.複試筆試科目 工程管理 工程管理綜合 80 思想政治理論 20 3.擬錄取排名方法 複試成績 複試筆試成績 40 複試面試...