2020年廈門大學903數據結構B考研真題

阿友AY · 發表于 2020-6-10 11:41

2020年廈門大學903數據結構B考研真題回憶（上部分）選擇題4 個頂點 8 條邊的有向圖用十字鏈表表示需要的存儲空間（每個指針 8 個字節，每個結點編碼 2 個字節）
AOV 網和 AOE 網的概念
完全二叉樹某條件下的葉子結點數
無向圖結點數 n，邊數為 e，用鄰接矩陣表示，問矩陣中“1”的數目與“0”的數目之差用n 與 e 表示是多少
一串序列依次入隊，隊列可以兩端進，但只能一端出，給四個選項問哪個出隊序列是不可能的
填空題某語句 S 在一個雙重循環下的運行次數
二叉樹表示的算術表達式，求后綴表達式和該表達式的值
給一個二叉樹的先序和后序，求中序，給了兩空，有兩種情況
填空又考了一道完全二叉樹某條件下的葉子結點數
某單鏈表中，問判斷當前 p 所指結點的下一結點是否是最后結點的邏輯判斷條件語句
DFS 遍歷圖的時候，如果遞歸返回時輸出打印結點，則最后該結點序列為？
最后一個是給了一串序列，問進行一次冒泡排序后的序列排序結果
簡答題
考了多重鏈表（就是哈希鏈表那種），要求寫出多重鏈表的結構體，并說明帶頭結點的單鏈表與這種每條鏈表都不帶頭結點的多重鏈表的區別。

阿友AY · 發表于 2020-6-10 14:54

阿友AY · 發表于 2020-6-10 11:42

下半部分完整版可si 我#*

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

[資料] 2020年廈門大學903數據結構B考研真題

NEW最新資料推薦