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

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

1.填空題在一棵具有n個結點的二叉樹中，所有結點的空子樹個數(shù)等于（）。

2.填空題若在一棵非空樹中，某結點A有3個兄弟結點（包括A自身），B是A的雙親結點，則B的度為（）。

3.問答題簡述棧和隊列的異同點。

相同點：棧和隊列都是只允許在表的端點處進行插入、刪除操作的線性表。
不同點：棧的特點是先進后出，隊列的特點是后進先出。

4.填空題若頻繁地對線性表進行插入和刪除操作，該線性表應該采用的存儲結構是（）。

5 需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結構是（）。

6.填空題向一個長度為n的向量的第i個元素（1≤i≤n+1）之前插人一個元素時，需向后移動（）個元素。

7 如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用（）。

8.填空題對廣義表L=（（a，b），c，d）進行操作head（tail（L））的結果是（）

9.問答題 以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。

10 設一組初始記錄關鍵字的長度為8，則最多經(jīng)過（）趟插入排序可以得到有序序列。