給出題中樹的前序遍歷序列。

元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結點，現(xiàn)在要為該結點的數(shù)據(jù)域賦值e，并使結點入隊的運算為p→data=e；p→next=NULL；和（）。

以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。

已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。

假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列，該隊列有一個隊頭指針front，但沒有隊尾指針rear，有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。（1）設置存儲結構；（2）編寫實現(xiàn)隊列的三個基本運算：判空、判滿、入隊、出隊。

如下圖所示的二叉樹，其前序遍歷序列為（）。 

串函數(shù)StrCmp（"b"，"cd"）的值為（）。

設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。