在下面冒泡排序算法中(1)~(4)處填入適當(dāng)內(nèi)容,以使該算法在發(fā)現(xiàn)有序時(shí)能及時(shí)停止。
(1)i-1
(2)exchange=1
(3)break
假設(shè)以數(shù)組seqn[m]存放循環(huán)隊(duì)列的元素,設(shè)變量rear和quelen分別指示循環(huán)隊(duì)列中隊(duì)尾元素的位置和元素的個(gè)數(shù)。
(1)寫(xiě)出隊(duì)滿(mǎn)的條件表達(dá)式;
(2)寫(xiě)出隊(duì)空的條件表達(dá)式;
(3)設(shè)m=40,rear=13,quelen=19,求隊(duì)頭元素的位置;
(4)寫(xiě)出一般情況下隊(duì)頭元素位置的表達(dá)式。
已知帶頭結(jié)點(diǎn)的單鏈表中的關(guān)鍵字為整數(shù),為提高查找效率,需將它改建為采用拉鏈法處理沖突的散列表。設(shè)散列表的長(zhǎng)度為m,散列函數(shù)為Hash(key)=key%m。鏈表的結(jié)點(diǎn)結(jié)構(gòu)為: 。請(qǐng)?jiān)诳杖碧幪钊脒m當(dāng)內(nèi)容,使其成為一個(gè)完整算法。
(1)NULL
(2)p->next=h[j]
(3)p=q