二、多選題（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]作者: 淺黛微妝粉 時間: 2020-10-17 21:48
可以輔導數據結構專業課嗎作者: 半半子 時間: 2021-9-29 19:20
請問樓主有824歷年真題嗎