數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題(參考版)
2025-03-28 03:00本頁面
【正文】 。while (i1) printf(i)。void ditui(int n){int i。（2）試編寫算法，將一個用循環(huán)鏈表表示的稀疏多項式分解成兩個多項式，使這兩個多項式中各自僅含奇次項或偶次項，并要求利用原鏈表中的結(jié)點空間構(gòu)成這兩個鏈表。}printf(x)!Queueempty(Q)){dequeue(Q,y) enqueue(Q,’a’) enqueue(Q,x)enqueue(Q,y)enqueue (Q,’h’)initqueue(Q)。push(S,d)。if(d!=e)push(T,d)。initstack(T)。status algo2（stack S, int e）{stack T。enqueue(Q,d)。 push(S,d)。 initstack(S)。Q){stack S。printf(x)。printf(y) Push(S,’s’)。 Push(S,x)。Pop(S,x)。 Push(S,’a’)。y=’k’。initstack(S)。void main（）{stack S。}return ok。Pnext=Q。P=L。Lnext){Q=L。個度為k的結(jié)點，問該樹中有多少個葉子節(jié)點？（7）寫出下列樹的先根序列和后根序列（8）已知如圖所示的有向圖，請給出該圖的：（1） 每個頂點的入/出度（2） 鄰接矩陣答案：得分評卷人復(fù)查人五、程序閱讀題（本大題共4小題，每小題5分，共20分）（1）簡述以下算法的功能：status A (linkedlist L){ if (Lamp。（7）數(shù)據(jù)結(jié)構(gòu)：。（5）數(shù)據(jù)：。（3）森林：。得分評卷人復(fù)查人三、名詞解釋（本大題共4小題，每小題3分，共12分）（1）棧：。；空格串的長度是________。，數(shù)據(jù)元素所占的存儲量和整個結(jié)點所占的存儲量之比稱作________。{3, 2，4，5，1}構(gòu)造的哈夫曼(Huffman)樹的帶權(quán)路徑長度是___________。若為front=8，rear=7，則隊列中的元素個數(shù)為__
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1