寫出運(yùn)行程序的結(jié)果：輸出為（）

對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）

6個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）

今有一空棧S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列a，b，c，d，e，f依次進(jìn)行進(jìn)棧，進(jìn)棧，出棧，進(jìn)棧，進(jìn)棧，出棧的操作，則此操作完成后，棧S的棧頂元素為（）

在數(shù)據(jù)壓縮編碼的應(yīng)用中，哈夫曼（Huffman）算法是一種采用了（）思想的算法。

線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)，要求內(nèi)存中可用存儲(chǔ)單元地址（）

寫出程序的運(yùn)行結(jié)果：輸出為（）

具有n個(gè)頂點(diǎn)，e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為（）

對(duì)于下面的程序段：x：=28； y：=20； z：=30；ifx>ythenz：=x+y；x：=y； z：=x+y； y：=z；執(zhí)行該程序段后，變量y的值為（）

前序遍歷序列與后序遍歷序列相同的二叉樹為（）