A.根節(jié)點(diǎn)最多有m棵子樹 B.所有葉結(jié)點(diǎn)都在同一層上 C.各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列 D.葉結(jié)點(diǎn)之間通過指針鏈接
A.B樹和B+樹都是平衡的多叉樹。 B.B樹和B+樹都可用于文件的索引結(jié)構(gòu)。 C.B樹和B+樹都能有效地支持順序檢索。 D.B樹和B+樹都能有效地支持隨機(jī)檢索。
下面關(guān)于m階B樹說法正確的是() ①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹; ②樹中每個(gè)結(jié)點(diǎn)至多有m一1個(gè)關(guān)鍵字; ③所有葉子在同一層上; ④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后,樹長(zhǎng)高一層。
A.①②③ B.②③ C.②③④ D.③