單項選擇題二叉樹的前序、中序和后序遍歷法最適合采用__(1)__來實現(xiàn)。查找樹中,由根結(jié)點到所有其他結(jié)點的路徑長度的總和稱為__(2)__,而使上述路徑長度總和達到最小的樹稱為__(3)__。它一定是__(4)__。在關(guān)于樹的幾個敘述中,只有__(5)__是正確的。空白(2)處應(yīng)選擇()

A.路徑和
B.內(nèi)部路徑長度
C.總深度
D.深度和


你可能感興趣的試題

2.單項選擇題判斷線索二叉樹中某結(jié)點P有左孩子的條件是__(1)__。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹,則二叉樹形狀是__(2)__??瞻祝?)處應(yīng)選擇()

A.根結(jié)點無右子樹的二叉樹
B.根結(jié)點無左子樹的二叉樹
C.根結(jié)點可能有左子樹和右子樹
D.各結(jié)點只有一個孩子的二叉樹

4.單項選擇題若一個問題的求解既可以用遞歸算法,也可以用遞推算法,則往往用__(1)__算法,因為__(2)__??瞻祝?)處應(yīng)選擇()

A.遞推的效率比遞歸高
B.遞歸宜于問題分解
C.遞歸的效率比遞推高
D.遞推宜于問題分解

最新試題

一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

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

題型:判斷題

假定對線性表(38,25,74,52,48)進行散列存儲,采用H(K)=K%7作為散列函數(shù),若分別采用線性探測法和鏈接法處理沖突,則對各自散列表進行查找的平均查找長度分別為()和()。

題型:填空題

算術(shù)表達式a+b/(c+d)×f的逆波蘭式是()。

題型:填空題

設(shè)二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。

題型:填空題

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

題型:填空題

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

題型:判斷題

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

題型:問答題

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

題型:填空題