99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

填空題

在一棵高度為h的B—樹(shù)中，葉子結(jié)點(diǎn)處于第（）層，當(dāng)向該B—樹(shù)中插入一個(gè)新關(guān)鍵碼時(shí)，為查找插入位置需讀?。ǎ﹤€(gè)結(jié)點(diǎn)。

答案： h+1；h

你可能感興趣的試題

在一棵B—樹(shù)中刪除關(guān)鍵碼，若最終引起樹(shù)根結(jié)點(diǎn)的合并，則新樹(shù)比原樹(shù)的高度（）。

答案：減少1層

對(duì)于包含n個(gè)關(guān)鍵碼的m階B—樹(shù)，其最小高度是（），最大高度是（）。

答案： logm（n+1）]；[logm/2（n+1）/2]

<pre id="cukdm"></pre>