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

一棵哈夫曼樹總共有23個結點，該樹共有（）個葉結點（終端結點〉。

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

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

以于說法正確的是（）。

試畫出題中二叉樹。

絨性表的順序結構中，（）。

設有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標是（）。

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

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