采用順序查找法對長度為n的線性表進(jìn)行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進(jìn)行（）次元素間的比較。

設(shè)有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。

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

以于說法正確的是（）。

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