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

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

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

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

3.問(wèn)答題簡(jiǎn)述棧和隊(duì)列的異同點(diǎn)。

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

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

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

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

6.填空題向一個(gè)長(zhǎng)度為n的向量的第i個(gè)元素（1≤i≤n+1）之前插人一個(gè)元素時(shí)，需向后移動(dòng)（）個(gè)元素。

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

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

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

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