题目内容
（请给出正确答案）
以下说法正确的有()
A.在m阶B-树中，所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点
C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
如果结果不匹配，请 联系老师 获取答案
更多“以下说法正确的有（)A.在m阶B-树中，所有的非终端节点至少…”相关的问题
A．用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B．m阶B-树中，每个非叶子结点的后继个数≥「m/2」
C．m阶B-树中，具有k个后继的结点，必含有k-1个键值
D．平衡树一定是丰满树
m阶B-树中的m是指(44)。
A．每个结点至少具有m棵子树
B．每个结点最多具有m棵子树
C．分支结点中包含的关键字的个数
D．m阶B-树的深度
当向一棵m阶的B-树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
A．m
B．m-1
C．m+1
D．m/2
M阶B树中的M是指(52)。
A．每个结点至少具有M棵子树
B．每个结点最多具有M棵子树
C．分支结点中包含的关键字的个数
D．M阶B树的深度
A、①②③
B、②③
C、②③④
D、③
下列命题为真的是
A． 任意n阶无向图的最大度△≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2
D．若T为非平凡的无向树，则T中每条边都是桥
下列命题中为真的是
A．任意n阶无向图的最大度≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D．若T为非平凡的无向树，则T中每条边都是桥
下列命题中为真的是
A．任意n阶无向图的最大度△≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D．若T为非平凡的无向树，则T中每条边都是桥
