數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.05)
來源:考試資料網(wǎng)1.填空題矩陣采用壓縮存儲(chǔ)是為了()。
參考答案:節(jié)省空間
7.問答題簡述二叉樹的常用操作及各操作的含義。
參考答案:創(chuàng)建一棵空二叉樹:創(chuàng)建一棵沒有任何結(jié)點(diǎn)的二叉樹。在順序表示中,根據(jù)樹的深度為結(jié)點(diǎn)分配內(nèi)存;在二叉鏈表表示中,將指向根結(jié)點(diǎn)...
參考答案:O(n);O(nlog2n);O(n)