設(shè)二叉樹BT的存儲結(jié)構(gòu)如下：
其中BT為樹根結(jié)點的指針，其值為6，Lchild，Rchild分別為結(jié)點的左、右孩子指針域，data為結(jié)點的數(shù)據(jù)域。試完成下列各題：

在下面冒泡排序算法中（1）～（4）處填入適當(dāng)內(nèi)容，以使該算法在發(fā)現(xiàn)有序時能及時停止。

假設(shè)以數(shù)組seqn［m］存放循環(huán)隊列的元素，設(shè)變量rear和quelen分別指示循環(huán)隊列中隊尾元素的位置和元素的個數(shù)。 
（1）寫出隊滿的條件表達式；
（2）寫出隊空的條件表達式；
（3）設(shè)m=40，rear=13，quelen=19，求隊頭元素的位置；
（4）寫出一般情況下隊頭元素位置的表達式。

已知帶頭結(jié)點的單鏈表中的關(guān)鍵字為整數(shù)，為提高查找效率，需將它改建為采用拉鏈法處理沖突的散列表。設(shè)散列表的長度為m，散列函數(shù)為Hash（key）=key%m。鏈表的結(jié)點結(jié)構(gòu)為： 。請在空缺處填入適當(dāng)內(nèi)容，使其成為一個完整算法。