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

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

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

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

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

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

4.填空題若頻繁地對線性表進(jìn)行插入和刪除操作，該線性表應(yīng)該采用的存儲結(jié)構(gòu)是（）。

參考答案：鏈?zhǔn)?/span>

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

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

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

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

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

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