2022年計算機考研408真題（41-42）
摘要：408是計算機科學與技術學科聯考的考試代碼，考察數據結構，計算機組成原理，操作系統，計算機網絡四門課。為幫助大家備考，小編特為大家分享2022年計算機考研408真題。
考研408計算機統考分兩部分，80分單項選擇題和70分大題，滿分150分。單項選擇題總共80分，每小題2分，40小題。單項選擇題，1-10題是數據結構部分；11-22題是計算機組成原理部分；23-32題是操作系統部分；33-40題是計算機網絡部分。綜合應用題70分，共7小題，41和42題是數據結構題，分值各為10分和15分；43和44題是計算機組成原理題，各占8分和13分；45和46題是操作系統題，各占7分和8分；47題是計算機網絡題，分值為9分。為了方便大家更好的來備考，小編為大家整理了“2022年408計算機考研真題”，希望可以幫助大家更好的復習408計算機考研內容。
2022年考研408計算機統考考研真題
二、綜合應用題（第41~47小題，共70分）
41、（13分）已知非空二叉樹T的結點值均為正整數，采用順序存儲方式保存，數據結構定義如下： typedef struct{//MAX_SIZE為已定義常量
int SqBiTNode[MAX_SIZE];//保存二叉樹節點值的數值
int ElemNum;//實際占用的數組元素個數
}SqBiTree;
T中不存在的結點在數組SqBiNode中用-1表示。例如，對于下圖所示的兩棵非空二叉樹T1和T2，
T1的存儲結果如下：
| 40 | 25 | 60 | -1 | 30 | -1 | 80 | -1 | -1 | 27 |
T1.SqBiTNode
T1.ElemNum=10
T2的存儲結果如下：
| 40 | 50 | 60 | -1 | 30 | -1 | -1 | -1 | -1 | -1 | 35 |
T2.SqBiTNode
T2.ElemNum=11
請設計一個盡可能高效的算法，判定一棵采用這種方式存儲的二叉樹是否為二叉搜索樹，若是，則返回true，否則，返回false。要求：
（1）給出算法的基本設計思想。
（2）根據設計思想，采用C或C++語言描述算法，關鍵之處給出注釋。
42、（10分）現有n(n>100000)個數保存在一維數組M中，需要在找M中最小的10個數。請回答下列問題。
（1）設計一個完成上述查找任務的算法，要求平均情況下的比較次數盡可能少，簡述其算法思想（不要程序實現）。
（2）說明你所設計的算法平均情況下的時間復雜度和空間復雜度。
相關推薦：
| 課程名稱 | 課程價格 | 課程鏈接 |
2026寫作備考攻略 | 免費 | 點擊試聽 |
| 2010-2025數學16套真題講解 | 免費 | 點擊試聽 |
| 考研【公共課】自學視頻教程 | 98元 | 點擊試聽 |
| 408計算機】考研自學視頻教程（真題+習題+考點） | 98元 | 點擊查看 |
| 管理類聯考數學基本功視頻教程 | 398元 | 點擊查看 |
掃碼直達>>>考研課程咨詢
| ||
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 考研擇校小程序哪個好用？介紹一個
- 考研數學模擬卷難度排名
- 081000信息與通信工程考研院校熱度排行榜
- 通信工程考研熱度排行榜
- 考研數學經驗，真題按套卷還是章節刷？哪種更容易提分？
- 考研數學一如何抓大放小？保底90+哪些知識點不能丟分？
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 0
- 4
- 4
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
