????????????今晚考試，在這之前把自己做的卷子答案放在這里，歡迎各位指正。

選擇題

????此題答案為C

????解析：鏈?zhǔn)酱鎯?chǔ)的物理順序可以是不連續(xù)的，而其邏輯順序要求連續(xù)，所以不同選擇C

????此題答案為B

? ? 解析：.....

此題答案為D

解析 ：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)單元的地址連續(xù)不連續(xù)都可以

此題答案為 B

解析：插入刪除操作較多的情況下可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，節(jié)省時(shí)間

此題答案為C

解析：只解釋錯(cuò)誤的選項(xiàng)，1 必定先于2 進(jìn)入棧中，所以在出棧的時(shí)候 2 必定在 1 的前面，????????????????所以此題選擇C選項(xiàng)。

此題答案為B

解析 ：問的棧容量，隊(duì)列就不用咋看了，直接看出隊(duì)序列，進(jìn)入e1， e2；e2出棧，e3， ????????????????e4進(jìn)棧，此時(shí)看出隊(duì)序列，e6在e4之后，說明此時(shí)棧內(nèi)的元素一共有 e1，e3， ????????????????????e4，可得棧容量至少應(yīng)該是3。

此題答案為B

解析：課本69頁中間部分。

此題答案為D

解析：有點(diǎn)小坑，可能很多人一開始都會(huì)選C，但其實(shí)選D，因?yàn)樵陬}目條件給的，數(shù)組是????????????????從0開始的，所以m只是最大數(shù)量減1，在計(jì)算的時(shí)候還要加1。

此題答案為B

解析：先讀題，以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組哪怕是你沒注意這個(gè)地方也可以寫對，題目真水

????????????10 + （ 4 * 100 + 4） * 2 = 818， 所以選B。

此題答案為D

解析 ： 課本上串的性質(zhì)，不知道快去翻書。

此題答案為C

解析：二叉排序樹的存儲(chǔ)結(jié)構(gòu)為左子樹均比根節(jié)點(diǎn)小，右子樹均比根節(jié)點(diǎn)大，所以先遍歷左????????????????子樹，然后訪問根節(jié)點(diǎn)，最后遍歷右子樹，即可得到遞增序列，此題選C。

此題答案為C

解析：

此題答案為A

解析：中序遍歷左根右，選A

此題答案選

解析 ： 先序遍歷的順序?yàn)楦笥遥笮虮闅v的順序?yàn)樽笥腋?，想要他倆正好相反，必須為????????????????均?無左孩子或者右孩子，AB選項(xiàng)互相沖突，所以不選。但是C選項(xiàng)的描述也過于簡單

?????????????應(yīng)該為 “所有節(jié)點(diǎn)均只有一個(gè)孩子” ，也就是只有一個(gè)葉子結(jié)點(diǎn)，所以選擇C。

此題答案為B

解析 ： ......動(dòng)動(dòng)手畫一下就好了，很簡單的

填空題

答案 ： 線性? ；? ?圖。

答案 ： O（n^2）;

答案 ： L->next == NULL

答案 ： 棧 ； 隊(duì)列。

解析 ： S 代表往棧中push一個(gè)元素，X代表出棧，所以按照一系列操作一下就是...

答案 ： bdcea

答案 ：? 1 ； 2 ； （a,b, c）;

解析 ： 根左左，根右右 ， 根 節(jié)點(diǎn)帶兩個(gè)孩子的，根左右，根右左

答案 ： 五種

解析 ： 深度為4的完全二叉樹就有15個(gè)節(jié)點(diǎn)了，要想保證深度為5 ，必須保證第五層有一????????????????個(gè)節(jié)點(diǎn)，所以至少有16個(gè)節(jié)點(diǎn)。

答案 ： 16

答案 ： 502

解析 ： 拿個(gè)筆畫一畫就行

答案 ：n

答案 ： 第八章沒看，不會(huì)

解析 ： 首先確定根節(jié)點(diǎn)為A ，后面就挺簡單的。

答案 ： ABCDEFGH

解析 ： 類似上學(xué)期學(xué)的二分查找，說4的自己去敲一敲代碼就知道了

答案 ：3

答案 ： 二叉排序樹

答案 ： 順序 ； 鏈?zhǔn)健?/p>

判斷題

這是自己在練習(xí)時(shí)候?qū)懙模绻嬖阱e(cuò)誤還請指正。