2020吉大計算機考研回憶題

2021-09-16 12:20:33 字數 865 閱讀 9226

吉大2019專業課

計算機學碩941

資料結構

一.簡答題35分

1.已知一維陣列順序儲存元素,第三個元素位址為x,每個元素佔k個儲存單元,求第t個元素位址

2.什麼形態的二叉樹的先根序列和後根序列相同

3.給出一幅有向圖,求寫出所有的深度優先遍歷序列

4.逐點插入法構建二叉查詢樹,問其中乙個元素查詢成功的比較次數?平均查詢成功次數為

5.給出乙個序列,讓寫出這個序列按堆排列調整後的樹

二-演算法題40分

1.改造乙個雙向鍊錶的頭結點t,使 right域保持原有的鍊錶次序,left域根據key的大小順序連線。實現

2.一棵n個結點的二叉樹的後根遍歷序列存放在a陣列,中根遍歷序列放在b陣列,編寫演算法實現鏈式二叉樹

吉大2019專業課

計算機學碩941

資料結構

一.簡答題35分

1.已知一維陣列順序儲存元素,第三個元素位址為x,每個元素佔k個儲存單元,求第t個元素位址

2.什麼形態的二叉樹的先根序列和後根序列相同

3.給出一幅有向圖,求寫出所有的深度優先遍歷序列

4.逐點插入法構建二叉查詢樹,問其中乙個元素查詢成功的比較次數?平均查詢成功次數為

5.給出乙個序列,讓寫出這個序列按堆排列調整後的樹

二-演算法題40分

1.改造乙個雙向鍊錶的頭結點t,使 right域保持原有的鍊錶次序,left域根據key的大小順序連線。實現

2.一棵n個結點的二叉樹的後根遍歷序列存放在a陣列,中根遍歷序列放在b陣列,編寫演算法實現鏈式二叉樹

2020天大計算機 考研經驗分享

一直覺得錄取通書到了考研這件事情才算真正結束!所以一直拖到現在給自己的考研經歷乙個總結。初試 先說一下初試吧!總分 377分 政治 74分 英語二 59分 數學二 103分 專業課 141分 就今年的初試來說,英語的確可以拉開分數,主要因為今年的英二相對來說簡單,而我的英語一直不好,所以當大家都考7...

哈工大計算機考研複試指南

注意 如果機試考得好面試會很有優勢 熟悉oj環境 分值分布 機試200 選擇120,程式設計50,改錯30 改錯題 量力而行,乙個沒改對都是0分,拉分題是改錯和離散數學 mooc戰德臣老師上中下 下不用都看 習題好好刷選擇題,近兩年複試習題都來自mooc 有重點考試章節,建議重點看併發控制和故障恢復...

19浙工大計算機考研經驗

我本科是一所普通的二本院校,考研想著只要成功了,就給學弟學妹們一點經驗,方便大家參考,但是我的經驗不一定是最適合你的,只是一條路,下面我說說我的經驗。首先是初試 我是從三月份開始正式準備考研的,3 6月初3個月時間,主要是課本基礎,數學我看的就是那種數學基礎課,沒有跟大眾一樣就跟著名師,因為適合自己...