12n/(k-n)C、d<12n/(k+n)D、d>12n/(k+n)" />

午夜无码中文字幕影院,国产自产第一区c国产,久久久久久夜精品精品免费,国产99久久,夜夜夜夜曰天天天天拍国产,欧美日韩亚洲另类专区,国产精品区一区二区免费

軟題庫(kù) 培訓(xùn)課程
試卷年份2005年下半年
試題題型【單選題】
試題內(nèi)容

在二叉樹(shù)的順序存儲(chǔ)中,每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹(shù)結(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系,因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹(shù)共有n個(gè)結(jié)點(diǎn),采用三叉鏈表存儲(chǔ)時(shí),每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié),每個(gè)指針域占用4個(gè)字節(jié),若采用順序存儲(chǔ),則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k(起始下標(biāo)為1),那么( ) 時(shí)采用順序存儲(chǔ)更節(jié)省空間。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

相關(guān)試題