网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？

A．11

B．12

C．13

D．14

E．15

参考答案和解析
B
更多 “一个阶为4的B树符合以下条件： （1)若一个节点非叶节点，那么它有2，3或4个子节点； （2)所有的叶节点到根节点的距离均相同。 已知T是一个阶为4的B树，且T有8个叶节点。 问T的总节点数可能是多少（包含根节点和刚刚的8个叶节点）？A．11B．12C．13D．14E．15” 相关考题
考题 设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【 】
查看答案
考题 已知一颗度为3的数(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为()A.10B.9C.8D.7
查看答案
考题 以下说法正确的有()A.在m阶B-树中，所有的非终端节点至少包含m/2个节点B.若一个叶节点是某二叉树中的中序遍历的最后一个节点，同时它也是该二叉树前序遍历的最后一个节点C.插入排序，堆排序，快速排序算法中，快速排序的速度是最快的，所需的附加空间也是最少的D.n个数中已知有k个关键字hash值相同，若用线性探测法将他们存入散列表中，至少需要进行k(k+1)/2次探测
查看答案
考题 设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。A．8B．7C．6D．5
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
查看答案
考题 在问题归约图中,如果某个非终叶节点含有或后继节点,那么只有当其后继节点()是可解的时,此非终叶节点才是可解的。 A.全部B.至少有一个C.某些D.确定的一些
查看答案
考题 若二叉树的前序遍历序列与中序遍历序列相同且树中节点数大于1，则该二叉树的______。A．只有根节点无左予树B．只有根节点无右子树C．非叶子节点只有左子树D．非叶子节点只有右子树A．B．C．D．
查看答案
考题 m阶的B树的生成是从空树开始的，逐个插入关键字。每次插入一个节点是向B树______。A．添加一个叶节点B．向叶节点添加一个关键字C．根节点加入一个关键字D．最低层的某个非终端节点添加一个关键字
查看答案
考题 在一棵度为3的树中，度为3的节点有2个，度为2的节点有1个，度为1的节点有2个，那么，该树的叶节点数目为( )。A．4B．5C．6D．7
查看答案
考题 若一棵Huffman树共有9个节点，则其叶节点的个数为______。A．4B．5C．6D．7
查看答案
考题 设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。A．8B．7C．6D．5
查看答案
考题 树是节点的集合．它的根节点数目是
查看答案
考题 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
查看答案
考题 一个具有767个节点的完全二叉树，其叶节点个数为______A．383B．384C．385D．386
查看答案
考题 下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1C．一棵哈夫曼树节点的度要么是0，要么是2D．哈夫曼树的根节点的权值等于各个叶节点的权值之和
查看答案
考题 在完全二叉树中，若一个节点是叶节点，则它没 ______。A．左子节点B．右子节点C．左子节点和右子节点D．左子节点、右子节点和兄弟节点
查看答案
考题 在一棵树中，哪一个节点没有前驱节点?A．分支节点B．叶节点C．树根节点D．空节点
查看答案
考题 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数
查看答案
考题 设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子节点数为______。A．8B．7C．6D．5
查看答案
考题 关于XML节点树，下列描述错误的是（）。A、同级节点拥有相同的父节点B、除根节点外，所有节点都有一个父节点C、有且必须只能有一个根节点D、所有节点都必须有子节点
查看答案
考题 一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A、2n+1B、2n-1C、n-1D、n+1
查看答案
考题 在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点（）为可解时，此非终叶节点才是可解的。A、全部B、至少有一个C、某些D、确定的一些
查看答案
考题 二叉树是有（）基本单元构成。A、根节点B、叶节点C、左子树D、右子树
查看答案
考题 单选题一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A 2n+1B 2n-1C n-1D n+1
查看答案
考题 单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A 共有n层，每层有一个节点B 共有log2n层，相邻两层的节点数正好相差一倍C 先序遍历序列与中序遍历序列相同D 后序遍历序列与中序遍历序列相同
查看答案
考题 多选题二叉树是有（ ）基本单元构成。A根节点B叶节点C左子树D右子树
查看答案
考题 单选题在问题归约图中，如果某个非终叶节点含有与后继节点，那么只要当其后继节点（）为可解时，此非终叶节点才是可解的。A 全部B 至少有一个C 某些D 确定的一些
查看答案
考题 单选题关于XML节点树，下列描述错误的是（）。A 同级节点拥有相同的父节点B 除根节点外，所有节点都有一个父节点C 有且必须只能有一个根节点D 所有节点都必须有子节点
查看答案
热门标签
最新试卷