以下说法正确的有()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树的根节点至少有【】棵子树。

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【】。

查看答案

考题 m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字

查看答案

考题若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

查看答案

考题在完全二叉树中，若一个节点是叶节点，则它没 ______。A．左子节点B．右子节点C．左子节点和右子节点D．左子节点、右子节点和兄弟节点

查看答案

考题 m阶B+树中除根节点外，其他节点的关键字个数至少为()。A.[m/2] B.[m/2]-1 C.[m/2]+1 D.任意

查看答案

考题任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有（n-2m+1)个度数为1的节点。

查看答案

考题 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

查看答案

热门标签