向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。

[填空题] 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是______。A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

[单选题]设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是A．2的n次幂个B．2的n-1次幂个C．2的n次幂减1个D．2的n+1次幂减1个

[单选题]在一棵树中，若一个结点是叶结点，则它没有（）。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

[判断题] 将一棵树转换成二叉树后，根结点没有左子树。A . 正确B . 错误

[单选题]若一棵霍夫曼树有2001个结点，则其叶结点的数目共有 ______。A．999B．1000C．1001D．100

[单选题]当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。A．mB．m-1C．m+1D．m/2

[单选题]下列有关树的说法错误的是（ ）。A．）一棵树中只有一个无前驱的结点B．）一棵树的度为树中各个结点的度数之和C．）一棵树中每个结点的度数之和与边的条数相等D．）一棵树中，每个结点的度数之和等于结点总数减

[单选题]下列有关树的说法错误的是（ ）。A．)一棵树中只有一个无前驱的结点B．)一棵树的度为树中各个结点的度数之和C．)一棵树中每个结点的度数之和与边的条数相等D．)一棵树中，每个结点的度数之和等于结点总数减1

[单选题]将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。A．17B．33C．34D．36