下面關(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)分裂后,樹長高一層。
A.①②③
B.②③
C.②③④
D.③
下列二叉排序樹中,滿足平衡二叉樹定義的是()
A.A
B.B
C.C
D.D
A.O(1)
B.O(log2n )
C.O((log2n)2)
D.O(nlog2n)