2020中國傳媒大學824數據結構真題回憶

Rachel_R · 發表于 2019-12-25 15:17

六、代碼題（40分）
1.判斷一棵樹是二叉排序樹，寫出算法設計思想，寫出代碼，計算時間復雜度
2.圖的深度優先搜索遍歷的非遞歸算法，寫出算法設計思想和代碼
3.兩個數組（a1...am）和（b1...bn）存儲在線性表A[1…m+n]中，要求將兩個數組位置互換，寫出算法設計思想和代碼

五、應用題（4*5）
1.給出一組數進行非遞減排序，增量序列d=｛5,3,1｝，寫出希爾排序過程和結果
2.給出一組數和裝填因子，用線性探查法解決沖突，要求寫出哈希函數，畫出哈希表，計算等概率情況下的查找成功和失敗情況下的平均查找長度
3.給出中序遍歷序列和后序遍歷序列，要求畫出二叉樹，并寫出先序遍歷序列
4.忘記了

四、填空題（10*2）
1.程序的＿＿性是指，對輸入數據進行判斷，避免對輸入的錯誤數據進行計算后得出亂七八糟的結果
2.三元組和＿＿可以用來存儲特殊矩陣和稀疏矩陣
3.給出一組數和排序過程，判斷是什么排序
4.計算下列代碼的時間復雜度，代碼大概是
while（i＜n）? i=i*2；
5.一個二維數組m*n（m和n是具體數字），按列優先存儲在一維數組中，每個元素占兩個字節，開始位置1024，計算某個具體位置的元素的存儲位置
6.給出一組數，計算這組數構成的赫夫曼樹的最短帶權路徑長度
7.一維數組A[m,n]存儲在循環隊列中，隊列滿的判斷條件是

三、判斷題（10*2）
1.折半查找判定樹是一棵完全二叉樹
2.一個關于大頂堆中元素大小的表述，具體忘記了

二、多選題（10*2）
1.以下時間復雜度相同的是
A. 克魯斯卡爾算法?????????? B. 冒泡排序
C. 迪杰斯特拉算法?????????? D. 拓撲排序
2.對B-樹的特性描述正確的是
A. 葉子結點不在同一層
B. 葉子結點有指針連接
其他兩個正確選項不記得了
3.給出一組數的第二趟排序結果，可能是以下哪種排序
4.給出進棧序列，以及第幾個（具體第幾忘記了）出棧的元素是a，以下可能的出棧序列是
5.以下排序算法，排序趟數與初始狀態無關的是

一、單選題（15*2）
1.對一個有n個頂點，e條邊的無向圖，刪除某個頂點及其鄰接邊的時間復雜度是
A. ne?? B. n+e?? C. n??? D. 不記得了
2.第六層有24個葉子結點的完全二叉樹最多有幾個結點
3.高度為h的完全二叉樹只有度為0和2的結點，則這棵樹有幾個結點
4.有n個分支節點的二叉樹高度是
5.一個只有尾指針rear的帶頭節點的單鏈表，刪除第一個元素的算法是
選項中給出具體的算法語句
6.若一個鏈表只有四種操作：刪除第一個結點，刪除最后一個結點，在第一個結點前插入元素，在最后一個結點后插入元素，則最好用以下哪種鏈表儲存
A. 只有尾指針的帶頭節點的循環雙鏈表
B. 只有尾指針的帶頭節點的循環單鏈表
C. 只有頭指針的循環單鏈表
D. 只有尾指針的帶頭節點的非循環雙鏈表
7.一個100*100的三對角矩陣，按行優先存儲在下標從0開始的一維數組中，A25,26的存儲位置是
8.給出一組數是一個堆（題目沒說但可判斷是小頂堆），插入一個元素調整后得到的堆是
9.對串的描述錯誤的是
（具體選項忘記了，串在2020大綱里只涉及模式匹配，但還是考了串的基本概念）
10.有n個頂點的圖的最小生成樹是指
A. 有n個頂點的權值最小的連通子圖
B. 有n-1條邊的權值最小的連通子圖
C. D選項忘記了
來源: [url=forum.php?mod=viewthread&tid=9794842]2020中國傳媒大學824數據結構真題回憶[/url]

來自Android客戶端

淺黛微妝粉 · 發表于 2020-10-17 21:48

可以輔導數據結構專業課嗎

來自iPhone客戶端

半半子 · 發表于 2021-9-29 19:20

請問樓主有824歷年真題嗎

		自動登錄	找回密碼
密碼			注冊

国产丝袜美女一区二区,精品久久免费影院,久久91精品久久久水蜜桃,亚洲人成网站999久久久综合,天天2023亚洲欧美,久久久久日韩精品,久久这里只是精品最新,999精品欧美一区二区三区

2020中國傳媒大學824數據結構真題回憶

NEW最新資料推薦