计算机
启航官网 > 计算机 > 计算机备考 > 每日一练 > 文章
分享至

计算机考研每日一练:第十天

关键字: 计算机 考研 每日一练 时间:2019.01.16

下列叙述中,不符合m阶B树定义要求的是

A.根节点最多有m棵子树 B.所有叶结点都在同一层上

C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接

【解析】B。树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:

①树中每个结点至多有m棵子树;

②若根结点不是叶子结点,则它至少有两棵子树;

③除根之外的所有非叶子结点至少有「m/2]棵子树;

④所有的非叶子结点中包含卞列数据信息

(n,A0,K1,A1,K2,A2,…,Kn,An)

其中:Ki(i=1,2,…,n)为关键字,且Ki

⑤所有的叶子结点都出现在同一层次上,并且不带信息(可以看作县外部结点或查找失败的结点,实际上这些结点不存在,指向这些结点的指针为空)。

来源:启航考研 责任编辑:yulaoshi
热门活动