A.n -1B.nC.2nD.n^2
单项选择题一个m阶B-树是一个多路平衡的搜索树,以下对于B-树的阐述,错误的是()。
A.B树的根结点至少要有两个分支结点B.m阶B-树的结点中最多有m-1个关键字C.一个结点内关键字的个数不能少于m-1个D.叶子结点都在同一个层次
单项选择题在二叉搜索树中插入一个新的元素的过程的阐述,正确的是()。
A.插入时从一个叶子结点出发向上回溯查找插入位置B.插入后二叉搜索树的高度可能会降低C.在非空的二叉搜索树中插入一个新的元素,这个元素可能成为新的根结点D.插入时新元素的结点一定是叶子结点