A.n -1B.nC.2nD.n^2
A.B樹的根結(jié)點至少要有兩個分支結(jié)點B.m階B-樹的結(jié)點中最多有m-1個關(guān)鍵字C.一個結(jié)點內(nèi)關(guān)鍵字的個數(shù)不能少于m-1個D.葉子結(jié)點都在同一個層次
A.插入時從一個葉子結(jié)點出發(fā)向上回溯查找插入位置B.插入后二叉搜索樹的高度可能會降低C.在非空的二叉搜索樹中插入一個新的元素,這個元素可能成為新的根結(jié)點D.插入時新元素的結(jié)點一定是葉子結(jié)點