中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法判斷題每日一練(2019.05.12)

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

1.判斷題鄰接表法只能用于有向圖的存儲，而相鄰矩陣法對于有向圖的存儲都適用。

2.判斷題m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。

3.判斷題二叉樹中每個結(jié)點有兩個子結(jié)點，而對一般的樹則無此限制，因此二叉樹是樹的特殊情形。

4.判斷題將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點沒有左子樹。

5.判斷題中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。