單項選擇題一棵查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個結(jié)點占4個字節(jié):前二個字節(jié)存放結(jié)點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為(1),相應的層次遍歷為(2)。在以上兩種遍歷情況下,結(jié)點C的左指針Lc的存放地址為(3),Lc的內(nèi)容為(4)。結(jié)點A的右指針Ra的內(nèi)容為(5)。空白(4)處應選擇()

A.n+4
B.n+8
C.n+12
D.n+16


你可能感興趣的試題

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

A.用指針方式存儲有n個結(jié)點的二叉樹,至少要有n+1個指針
B.m階B-樹中,每個非葉子結(jié)點的后繼個數(shù)≥
C.m階B-樹中,具有k個后繼的結(jié)點,必含有k-1個鍵值
D.平衡樹一定是豐滿樹

最新試題

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

題型:判斷題

簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。

題型:問答題

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

題型:填空題

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

題型:判斷題

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

題型:判斷題

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

題型:判斷題

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

題型:填空題

在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。

題型:填空題

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

題型:填空題

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

題型:填空題