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

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

某二叉樹(shù)的前序遍歷結(jié)點(diǎn)訪問(wèn)順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是（）。

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

設(shè)二維數(shù)組a［10］［10］是對(duì)稱(chēng)陣，現(xiàn)將a中的上三角（含對(duì)角線）元素以行為主序存儲(chǔ)在首地址為2000的存儲(chǔ)區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。

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

設(shè)有1000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

平衡樹(shù)一定是豐滿樹(shù)。

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

算法好壞主要從（）和（）方面來(lái)衡量。