首页 > 自考
题目内容 (请给出正确答案)
[填空题]

B树、B+树每个结点至多有m棵子树;根节点或为叶节点或至少有2棵子树;中间节点至少有()棵子树(B+树根节点不能为叶节点)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“B树、B+树每个结点至多有m棵子树;根节点或为叶节点或至少有…”相关的问题
第1题
下列关于m阶B树的说法中错误的是()。
下列关于m阶B树的说法中错误的是()。

A、根结点至多有m棵子树

B、所有叶结点都在最低的两个层次上

C、非失败结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D、根结点中的数据是有序的

点击查看答案
第2题
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层

A、①②③

B、②③

C、②③④

D、③

点击查看答案
第3题
B+树索引结构的根结点包含的指针数可能小于[n/2],除非整棵树只有一个结点,否则它至

少包含两个指针。

点击查看答案
第4题
由树转换而得的二叉树,根结点()

A.没有左子树

B.没有右子树

C.左、右子树一定都有

D.视树的形态而定

点击查看答案
第5题
一颗 9 阶的 B 树,其每个结点(除根外)的子树数目为(),关健字数目为()。
点击查看答案
第6题
以下关于Huffman(哈夫曼)树的叙述中,错误的是()。

A.权值越大的叶子离根结点越近

B.Huffman(哈夫曼)树中不存在只有一个子树的结点

C.Huffman(哈夫曼)树中的结点总数一定为奇数

D.权值相同的结点到树根的路径长度一定相同

点击查看答案
第7题
在平衡二叉:H}序树中,每个结点()。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

点击查看答案
第8题
在最优二叉搜索树问题中,定义e[i,j]为ki,...,kj的最优二叉查找树的期望搜索成本,而我们确定根结点下标为r,则其左子树的下标范围是()。

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

点击查看答案
第9题
给定文法:E→EE*|EE+|i,句型ii+i*的语法树的子树棵数为()。

A.5

B.6

C.7

D.8

点击查看答案
第10题
若二叉树的右子树为空,则与其对应的森林有________棵树。

点击查看答案
第11题
字符树中每个结点对应于__________;从根到一个树叶的路径上的所有结点连接起来构成__________。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改