填空題圖的深度優(yōu)先搜索遍歷類似于樹(shù)的()遍歷。
您可能感興趣的試卷

最新試題
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
題型:填空題
在一個(gè)鏈隊(duì)中,假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針,p指向一個(gè)已生成的結(jié)點(diǎn),現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e,并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e;p→next=NULL;和()。
題型:?jiǎn)雾?xiàng)選擇題
(1)對(duì)給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹(shù)。(設(shè)根為第1層)(2)求樹(shù)的帶權(quán)路徑長(zhǎng)度。(3)鏈接存儲(chǔ)上述哈夫曼樹(shù),結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?,說(shuō)明理由。
題型:?jiǎn)柎痤}
以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
設(shè)有一個(gè)25階的對(duì)稱矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開(kāi)始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
題型:?jiǎn)雾?xiàng)選擇題