絨性表的順序結(jié)構中，（）。

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

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

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

試畫出題中二叉樹。