中級數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結構與算法章節(jié)練習(2018.12.11)

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

1.判斷題在含有n個結點的樹中，邊數(shù)只能是n-1條。

2.填空題在一個順序存儲的循環(huán)隊列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊空的條件為（），判斷隊滿的條件為（）。

參考答案：front＝＝rear；front＝＝(rear+1)%M

3.判斷題不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。

4.問答題簡述順序存儲結構和鏈式存儲結構的特點。

參考答案：順序存儲結構的優(yōu)點無須為表示元素間的邏輯關系而增加額外的指針空間；可以隨機存取表中的任一元素。缺點是必須事先進行空間分配...

5.判斷題一棵二叉樹的層次遍歷方法只有前序法和后序法兩種。

6.填空題算法好壞主要從（）和（）方面來衡量。

參考答案：時間復雜度；空間復雜度

7 循環(huán)隊列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針分別是front和rear，則當前隊列中的元素個數(shù)是（）

8 空白（2）處應選擇（）

9 空白（3）處應選擇（）

10 空白（3）處應選擇（）