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

关键字：计算机考研每日一练时间：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

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

【考研党必备学习资料包】：考研真题+免费择校择专业+免费考研复习规划，更有考研课程优惠券等你来加购~名额有限立即领取【领取链接】

【启航教育考研辅导课程推荐】：面授课集训营(冲刺密训，十一特训)，专业课一对一辅导，考研网课全程班包含公共课以及专业课，这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，具体详情可直接咨询在线客服老师。

来源：启航考研责任编辑：yulaoshi

2021计算机考研群

ligongkaoyan

爱启航计算机考研