數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.05)

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

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

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

2.判斷題雙向鏈表可隨機(jī)訪問任一結(jié)點(diǎn)

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

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

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

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

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

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

8.填空題在歸并排序中，進(jìn)行每趟歸并的時(shí)間復(fù)雜度為（），整個(gè)排序過程的時(shí)間復(fù)雜度為（），空間復(fù)雜度為（）。

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

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

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