二、填空題（本大題共10小題，每小題2分，共20分）

請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。

16.數(shù)據(jù)結(jié)構(gòu)由數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的____________三部分組成。

17.在單鏈表中某結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)，需要修改_______________個(gè)結(jié)點(diǎn)指針域的值。

18.設(shè)棧S的初始狀態(tài)為空，若元素a、b、c、d、e、f依次進(jìn)棧，得到的出棧序列是b、d、c、f、e、a，則棧S的容量至少是________________。

19.長(zhǎng)度為零的串稱為________________。

20.廣義表G=(a,b，(c，d，(e，f))，G)的長(zhǎng)度為________________。

21.一棵樹T采用孩子兄弟鏈表存儲(chǔ)，如果樹T中某個(gè)結(jié)點(diǎn)為葉子結(jié)點(diǎn)，則該結(jié)點(diǎn)在二叉鏈表中所對(duì)應(yīng)的結(jié)點(diǎn)一定是________________。

22.一個(gè)有n個(gè)頂點(diǎn)的無(wú)向連通圖，最少有________________條邊。

23.當(dāng)待排關(guān)鍵字序列基本有序時(shí)，快速排序、簡(jiǎn)單選擇排序和直接插入排序三種排序方法中，運(yùn)行效率最高的是________________。

24.在一棵深度為h的具有n個(gè)結(jié)點(diǎn)的二叉排序樹中，查找任一結(jié)點(diǎn)的最多比較次數(shù)是______________。

25.不定長(zhǎng)文件指的是文件的____________大小不固定。