設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。

數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。

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

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

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。

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

以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。

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

根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中，p指向尾結點，要使該鏈表成為不帶頭結點的單向鏈表，可執(zhí)行（）。