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

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

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

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

已有如下變量說明：var a，b：integer；x，y：real；下面的賦值語句中，計算機能接受的是（）

有如下程序段：S：=0；i：=1；while i<=5 dobegins：=s+i；i：=i+1；end；執(zhí)行該程序段后，變量i的值為（）

下面關(guān)于FOR循環(huán)的敘述中，不正確的是（）

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

下面運算符中，運算結(jié)果一定是integer類型的是（）

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