A.B樹和B+樹都是平衡的多叉樹。 B.B樹和B+樹都可用于文件的索引結(jié)構(gòu)。 C.B樹和B+樹都能有效地支持順序檢索。 D.B樹和B+樹都能有效地支持隨機檢索。
下面關(guān)于m階B樹說法正確的是() ①每個結(jié)點至少有兩棵非空子樹; ②樹中每個結(jié)點至多有m一1個關(guān)鍵字; ③所有葉子在同一層上; ④當插入一個數(shù)據(jù)項引起B(yǎng)樹結(jié)點分裂后,樹長高一層。
A.①②③ B.②③ C.②③④ D.③
下列二叉排序樹中,滿足平衡二叉樹定義的是()
A.A B.B C.C D.D