對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

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

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

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

m階B-樹具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。

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

對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

平衡樹一定是豐滿樹。

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

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