非選擇題部分

注意事項：

用黑色字跡的簽字筆或鋼筆將答案寫在答題紙上，不能答在試題卷上。

二、填空題(本大題共13小題，每小題2分，共26分)

16．數(shù)據(jù)中不可分割的最小標識單位是__________。

17．雙向循環(huán)鏈表中，在p所指結點的后面插入一個新結點*t，需要修改四個指針，分別為：t->prior=p；__________；p->next->prior=t；p->next=t；。

18.在帶有頭結點的循環(huán)鏈表中，頭指針為head，判斷指針p所指結點為首結點的條件是__________。

19．元素的進棧次序為1，2，3，…，n，出棧的第一個元素是n，則第k個出棧的元素是__________。

20．在棧結構中，允許插入和刪除的一端稱為__________。

21．100個結點的二叉樹采用三叉鏈表存儲時，空指針域NULL有__________個。

22.某二叉樹的先序遍歷序列為ABKLMNO，中序遍歷序列為BLKANMO，則該二叉樹中結點A的右孩子為結點__________。

23．一個二叉樹的最少結點個數(shù)為__________。

24．圖中第一個頂點和最后一個頂點相同的路徑稱為回路。除第一個頂點和最后一個頂點相同外，其余頂點不重復的回路，稱為__________。

25．設查找表有n個數(shù)據(jù)元素，則二分查找算法的平均查找長度為__________。

26．用鍵值通過散列函數(shù)獲取存儲位置的這種存儲方式構造的存儲結構稱為__________。

27．若在線性表中采用二分查找法查找元素，則該線性表必須按值有序，并且采用__________存儲結構。

28．堆分為最小堆和最大堆，若鍵值序列{k₁,k₂,…，k_n}，滿足 ，則這n個鍵值序列{k₁,k₂,…，k_n}是__________。