2020年廈門大學(xué)903數(shù)據(jù)結(jié)構(gòu)B考研真題

阿友AY

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

阿友AY

阿友AY

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