設有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。

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

通常數(shù)據的邏輯結構包括（）、（）、（）、（）四種類型。

設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關鍵的賦值語句（不用完整程序，結點的鏈域為next）。

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

在一棵二叉樹中，編號為19的結點的雙親結點的順序編號為（）。

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

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

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

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