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

　　請在每小題的空格中填上正確答案。錯填、不填均無分。

　　16.下列程序段的時間復雜度為____________。

　　for(i=1;i<=n;i++)

　　for(j=1;j<=n;j++)

　　for(k=1;k<=n;k++)

　　s=i+j+k;

　　17.在數(shù)據(jù)結構中，各個結點按邏輯關系互相纏繞，任意兩個結點可以鄰接的結構稱為____________。

　　18.在單鏈表中，存儲每個結點有兩個域，一個是數(shù)據(jù)域，另一個是指針域，指針域指向該結點____________的。

　　19.在棧結構中，允許插入的一端稱為____________。

　　20.從一個長度為n的順序表中刪除第i個元素(1≤i≤n)時，需向前移動____________個元素。

　　21.一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素為____________。

　　22.循環(huán)隊列被定義為結構類型，含有三個域：data、front和rear，則循環(huán)隊列sq為空的條件是____________。

　　23.一個10階對稱矩陣A，采用行優(yōu)先順序壓縮存儲上三角元素，a00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a45的地址為____________。

　　24.對于一棵滿二叉樹，若有m個葉子，則樹中結點數(shù)為____________。

　　25.含有n個頂點和n-1條邊的連通圖G采用____________存儲結構較省空間。

　　26.在圖中，第一個頂點和最后一個頂點相同的路徑稱為____________。

　　27.動態(tài)查找中兩個元素X，Y存入同一個散列表時，X、Y鍵值相同，則這種情況稱為____________。

　　28.堆排序需____________個記錄大小的輔助存儲空間。