网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。
A．添加一个叶节点
B．向叶节点添加一个关键字
C．根节点加入一个关键字
D．最低层的某个非终端节点添加一个关键字
参考答案
更多 “ m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字 ” 相关考题
考题
以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
考题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
考题
以下关于B树运算的叙述中，哪一条是正确的?A．若插入过程中根节点发生分裂，则B树的高度加1B．每当进行插入运算，就在B树的最下面一层增加一个新节点C．若要删除的关键码出现在根节点中，则不能真正删除，只能做标记D．删除可能引起B树节点个数减少，但不会造成B树高度减少
考题
m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个结点是向B树______。A．添加一个叶结点B．向叶结点添加一个关键字C．根结点加入一个关键字D．最低层的某个非终端结点添加一个关键字
考题
一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？A．11B．12C．13D．14E．15
考题
从空树开始，使用关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 （1) 4阶B-树，请画出最终得到的树形； （2) 5阶B-树，请画出最终得到的树形。 提示：建立B-树过程是按照关键字序列从空B树开始依次插入的过程；关键字大小由字母在字母表的次序决定，例如a＜b＜c＜...＜z。
热门标签
最新试卷
