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

任一查找樹的平均查找時間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時間。

有一棵50個結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個。

不使用遞歸，也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

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

簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)。

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

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

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