數(shù)據(jù)結構章節(jié)練習(2020.06.05)

來源：考試資料網(wǎng)

1.填空題矩陣采用壓縮存儲是為了（）。

參考答案：節(jié)省空間

2.判斷題雙向鏈表可隨機訪問任一結點

3.判斷題單鏈表可以實現(xiàn)隨機存取。

4 某二叉樹結點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則其左子樹中結點數(shù)目為（）

5.判斷題理想情況下哈希查找的等概率查找成功的平均查找長度是O。

6.問答題請說出三種邏輯數(shù)據(jù)結構，并分別畫圖表示它們。

7.問答題簡述二叉樹的常用操作及各操作的含義。

參考答案：創(chuàng)建一棵空二叉樹：創(chuàng)建一棵沒有任何結點的二叉樹。在順序表示中，根據(jù)樹的深度為結點分配內(nèi)存；在二叉鏈表表示中，將指向根結點...

8.填空題在歸并排序中，進行每趟歸并的時間復雜度為（），整個排序過程的時間復雜度為（），空間復雜度為（）。

參考答案：O（n）；O（nlog₂n）；O（n）

9 順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧正確的是（）

10 以下字符串處理函數(shù)中，返回值是char的是（）。