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

A.n+9
B.n+10
C.n+12
D.n+13


你可能感興趣的試題

最新試題

假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。

題型：填空題

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

題型：判斷題

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

題型：填空題

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

題型：填空題

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

題型：填空題

m階B-樹(shù)的任何一個(gè)結(jié)點(diǎn)的左右子樹(shù)的高度都相等。

題型：判斷題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

一棵二叉樹(shù)的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

題型：填空題

在一棵三叉樹(shù)中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

題型：填空題

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

題型：填空題