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

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

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

觀(guān)察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）

結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹(shù)一共有（）種。

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

下列有關(guān)樹(shù)的敘述中，敘述正確的有（）

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

以下屬于操作系統(tǒng)的有（）

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