网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
以下说法正确的有()
A.在m阶B-树中,所有的非终端节点至少包含m/2个节点
B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点
C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的
D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测
参考答案
更多 “ 以下说法正确的有()A.在m阶B-树中,所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点C.插入排序,堆排序,快速排序算法中,快速排序的速度是最快的,所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同,若用线性探测法将他们存入散列表中,至少需要进行k(k+1)/2次探测 ” 相关考题
考题
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个节点是向B树______。A.添加一个叶节点B.向叶节点添加一个关键字C.根节点加入一个关键字D.最低层的某个非终端节点添加一个关键字
考题
1、下列关于m阶B树的说法中,错误的是()A.根节点至多有m棵子树B.所有叶结点都在同一层次上C.非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树D.根节点中的数据是有序的
考题
一个阶为4的B树符合以下条件: (1)若一个节点非叶节点,那么它有2,3或4个子节点; (2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树,且T有8个叶节点。 问T的总节点数可能是多少(包含根节点和刚刚的8个叶节点)?A.11B.12C.13D.14E.15
热门标签
最新试卷