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

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

　　2020北理計算機813：

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

　　二，幾道簡單的判斷題，沒什么說的。

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

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

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

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

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

　　八，代碼題(給出刪除兩個鏈表中相同元素的代碼，第一問問其時間復雜度，第二問讓你給出更優秀的代碼)計組環節：

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

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

　　三，問答題，考時鐘周期，流水線加速比吞吐量

　　四，問答題，考cache

　　(注：本文來自網絡，如有侵權，請聯系刪除)