中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。

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

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

如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。

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

算法好壞主要從（）和（）方面來衡量。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

中序遍歷一棵查找樹的結點就可得到排好序的結點序列。

最佳查找樹就是檢索效率最高的查找樹。

某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）。