题目内容
(请给出正确答案)
[单选题]
下列叙述中不符合m阶B树定义要求的是()
A.根结点最多有m个子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
答案
D、叶结点之间通过指针链接
如搜索结果不匹配,请 联系老师 获取答案
A.根结点最多有m个子树
B.所有叶结点都在同一层上
C.各结点内关键字均升序或降序排列
D.叶结点之间通过指针链接
第1题
第2题
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
第5题
A.每个节点至少有两棵非空子树
B.树中每个节点至多有ém/2ù-1个关键字
C.所有叶子节点均在同一层上
D.当插入一个关键字引起B-树节点分裂时,树增高一层
第7题
A.树是一种数据结构,二叉树是每个结点最多有两个子树的一种树结构
B.结点数目不同。树的每个结点有0个或者多个子节点;二叉树每个结点最多有两个子树
C.树中有一个特点结点称为根结点,树不能为空;二叉树可以为空
D.树和二叉树一样都可以为空
第8题
A.比左子树所有结点的关键字值大,比右子树所有结点的关键字值小
B.比左子树所有结点的关键字值小,比右子树所有结点的关键字值大
C.比左右子树的所有结点的关键字值都大
D.右子树所有结点的关键字值无必然的大小关系
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!