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