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

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

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

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

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

以下圖中一定可以進(jìn)行黑白染色的有（）

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

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

有紅、黃、藍(lán)、綠四種顏色的旗子，每次取三面從上到下掛出，可以有（）種不同的掛法。

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