數(shù)據(jù)結(jié)構(gòu)與算法的習(xí)題(文件)
【正文】 _____。得分評卷人復(fù)查人三、名詞解釋（本大題共4小題，每小題3分，共12分）（1）棧：。（5）數(shù)據(jù)：。個(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。P=L。}return ok。initstack(S)。 Push(S,’a’)。 Push(S,x)。printf(y)Q){stack S。 push(S,d)。status algo2（stack S, int e）{stack T。if(d!=e)push(T,d)。initqueue(Q)。enqueue(Q,y) enqueue(Q,’a’)}printf(x)void ditui(int n){int i。while (i1) printf(i)。（2）試編寫算法，將一個(gè)用循環(huán)鏈表表示的稀疏多項(xiàng)式分解成兩個(gè)多項(xiàng)式，使這兩個(gè)多項(xiàng)式中各自僅含奇次項(xiàng)或偶次項(xiàng)，并要求利用原鏈表中的結(jié)點(diǎn)空間構(gòu)成這兩個(gè)鏈表。!Queueempty(Q)){dequeue(Q,y) enqueue(Q,x)enqueue (Q,’h’)push(S,d)。initstack(T)。enqueue(Q,d)。 initstack(S)。printf(x)。 Push(S,’s’)。Pop(S,x)。y=’k’。void main（）{stack S。Pnext=Q。Lnext){Q=L。（7）數(shù)據(jù)結(jié)構(gòu)：。（3）森林：。；空格串的長度是________。若為front=8，rear=7，則隊(duì)列中的元素個(gè)數(shù)為___________。sum=1；for（i=0；sumn。（17）在結(jié)點(diǎn)數(shù)目相同的二叉樹中， 的路徑長度最短。（12）如果一個(gè)圖中有n條邊
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1