數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題(完整版)
【正文】 +1 B. 2k C. 2k1 D. 2k+1（）For(i=1。（2）順序表中邏輯上相鄰的元素的物理位置 緊鄰，單鏈表中邏輯上相鄰的元素物理位置 緊鄰。（10）若二叉樹的一個(gè)葉子是某子樹的中序遍歷序列中的第一個(gè)結(jié)點(diǎn)，則它必是孩子樹的后序遍歷序中的 個(gè)結(jié)點(diǎn)。，算法執(zhí)行時(shí)間T(n)的數(shù)量級被稱為算法的____時(shí)間復(fù)雜度____。{3, 2，4，5，1}構(gòu)造的哈夫曼(Huffman)樹的帶權(quán)路徑長度是___________。得分評卷人復(fù)查人三、名詞解釋（本大題共4小題，每小題3分，共12分）（1）棧：。個(gè)度為k的結(jié)點(diǎn)，問該樹中有多少個(gè)葉子節(jié)點(diǎn)？（7）寫出下列樹的先根序列和后根序列（8）已知如圖所示的有向圖，請給出該圖的：（1） 每個(gè)頂點(diǎn)的入/出度（2） 鄰接矩陣答案：得分評卷人復(fù)查人五、程序閱讀題（本大題共4小題，每小題5分，共20分）（1）簡述以下算法的功能：status A (linkedlist L){ if (Lamp。}return ok。 Push(S,’a’)。printf(y) push(S,d)。if(d!=e)push(T,d)。enqueue(Q,y)}printf(x)。（2）試編寫算法，將一個(gè)用循環(huán)鏈表表示的稀疏多項(xiàng)式分解成兩個(gè)多項(xiàng)式，使這兩個(gè)多項(xiàng)式中各自僅含奇次項(xiàng)或偶次項(xiàng)，并要求利用原鏈表中的結(jié)點(diǎn)空間構(gòu)成這兩個(gè)鏈表。 enqueue(Q,x)push(S,d)。enqueue(Q,d)。printf(x)。Pop(S,x)。void main（）{stack S。Lnext){Q=L。（3）森林：。sum=1；for（i=0；sumn。（12）如果一個(gè)圖中有n條邊，則此圖的生成樹含有 條邊，所以生成樹是圖的邊數(shù) 最少 的連通圖（13）由權(quán)值為1，2，3，4，5，6的六個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵哈夫曼樹，則帶權(quán)的路徑的長度為 。（4）記錄的 結(jié)構(gòu)是數(shù)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1