2020北理計(jì)算機(jī)考研813真題回憶版

　　2021北理計(jì)算機(jī)考研的小伙伴看過(guò)來(lái)，在復(fù)習(xí)備考各校研究生院的時(shí)候，真題必不可少，考生更應(yīng)該好好利用真題，做好鞏固提升。下面是2020北理計(jì)算機(jī)考研813真題回憶版，供大家參考。

　　2020北理計(jì)算機(jī)813：

　　一，6道填空題(鏈表插入時(shí)間復(fù)雜度，二叉樹的遍歷，一趟堆排序的時(shí)間復(fù)雜度，B樹中根以外的非葉結(jié)點(diǎn)關(guān)鍵字最少個(gè)數(shù))

　　二，幾道簡(jiǎn)單的判斷題，沒(méi)什么說(shuō)的。

　　三，選擇題(一趟排序能確定最終元素的有哪些排序方法)

　　四，問(wèn)答題(給出一堆元素，讓你進(jìn)行平衡二叉樹的建造與調(diào)整問(wèn)答)

　　五，問(wèn)答題(一共四問(wèn)，都是問(wèn)的小根堆的刪除插入調(diào)整操作，給出一堆元素，最后讓你寫出調(diào)整結(jié)果)

　　六，程序代碼(第一問(wèn)，寫出平衡二叉樹LL調(diào)整代碼。第二問(wèn)，代碼填空，關(guān)于平衡二叉樹插入元素調(diào)整操作的)

　　七，問(wèn)答題(棧的應(yīng)用，第一問(wèn)和三問(wèn)都是問(wèn)的運(yùn)算符優(yōu)先級(jí)問(wèn)題，第二問(wèn)是中綴表達(dá)式轉(zhuǎn)后綴的過(guò)程)

　　八，代碼題(給出刪除兩個(gè)鏈表中相同元素的代碼，第一問(wèn)問(wèn)其時(shí)間復(fù)雜度，第二問(wèn)讓你給出更優(yōu)秀的代碼)計(jì)組環(huán)節(jié)：

　　一，4，5道填空題(補(bǔ)碼運(yùn)算)

　　二，5道選擇左右(不難)

　　三，問(wèn)答題，考時(shí)鐘周期，流水線加速比吞吐量

　　四，問(wèn)答題，考cache

　　(注：本文來(lái)自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系刪除)