將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數是（），最多的比較次數是（）。

簡述動態(tài)規(guī)劃法的基本思想。

算術表達式a+b/（c+d）×f的逆波蘭式是（）。

假定一棵樹的廣義表表示為A（B（C，D（E，F，G），H（I，J））），則樹中所含的結點數為（）個，樹的深度為（），樹的度為（）。

簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

簡述順序存儲結構和鏈式存儲結構的特點。

設有一稀疏圖G，則G采用（）存儲較省空間。

用指針的方式存儲一棵有n個結點的二叉樹，最少要n+1個指針。

已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結點是哪一個。

任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。