无码高清视频|成人自拍视频|欧美成人午夜无码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>