m階B-樹的任何一個結點的左右子樹的高度都相等。

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

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

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

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

對于一個具有n個結點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。

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

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

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

如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲，那么深度優(yōu)先遍歷圖G的時間復雜度為（）。