2020北理計算機考研813真題回憶版

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

　　2020北理計算機813：

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

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

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

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

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

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

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

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

　　一，4，5道填空題(補碼運算)

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

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

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

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