首頁(yè)
題庫(kù)
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問(wèn)答題
【簡(jiǎn)答題】試從空樹(shù)開(kāi)始,畫(huà)出按以下次序向3階B樹(shù)中插入關(guān)鍵碼的建樹(shù):20,30,50,52,60,68,70。如果此后刪除50和68,畫(huà)出每一步執(zhí)行后3階B樹(shù)的狀態(tài)。
答案:
點(diǎn)擊查看答案
在線練習(xí)
手機(jī)看題
你可能感興趣的試題
填空題
含有9個(gè)葉子結(jié)點(diǎn)的3階B樹(shù)中至少有()個(gè)非葉子結(jié)點(diǎn),含有10個(gè)葉子結(jié)點(diǎn)的3階B樹(shù)中至少有()個(gè)非葉子結(jié)點(diǎn)。
答案:
4;7
點(diǎn)擊查看答案
手機(jī)看題
問(wèn)答題
【簡(jiǎn)答題】試推導(dǎo)含有12個(gè)結(jié)點(diǎn)的平衡二叉樹(shù)的最大深度,并畫(huà)出一棵這樣的樹(shù)。
答案:
令F
k
表示含有最少結(jié)點(diǎn)的深度為k的平衡二叉樹(shù)的結(jié)點(diǎn)數(shù)目。那么,可知道F
1
=1...
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題