欧美黄色精品视频免费观看,一卡二卡三卡四卡视

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

參考答案： （1） quelen==m
（2） quelen==0
（3）34
（...

點(diǎn)擊查看完整答案

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

（1）NULL
（2）p->next=h[j]
（3）p=q

2.問答題 閱讀下列算法并回答問題：

簡述函數(shù)f的功能。

參考答案：

將數(shù)組中正數(shù)移到右邊，負(fù)數(shù)移到左邊

3.問答題 閱讀下列算法并回答問題：

設(shè)數(shù)組L[1..8]的初值為（4，-3，7，-1，-2，2，5，-8），寫出執(zhí)行函數(shù)調(diào)用f（L，8）之后的L[1..8]中的元素值

參考答案：

（-8，-3，-2，-1，7，2，5，4）

4.問答題 寫出以下遞歸算法的功能：
int Unknow( BiTree t){
if(t= =NULL) return 0;
else return 1+ Unknow(t->leftchild)+ Unknow(t->rightchild);
}

參考答案：求二叉樹結(jié)點(diǎn)個(gè)數(shù)

5.問答題 以下函數(shù)中，h是帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表的頭指針。
（1）說明程序的功能；
（2）當(dāng)鏈表中結(jié)點(diǎn)數(shù)分別為1和6（不包括頭結(jié)點(diǎn)）時(shí)，請寫出程序中while循環(huán)體的執(zhí)行次數(shù)。

參考答案：

（1）檢測雙向鏈表數(shù)據(jù)域值是否對稱；
（2）結(jié)點(diǎn)數(shù)為1時(shí)執(zhí)行0次，結(jié)點(diǎn)數(shù)為6時(shí)執(zhí)行3次。