问答题
对下图所示的3阶B—树,分别给出插入关键码为2,12,16,17和18之后的结果。
插入关键码为2,12,16,17,18之后的结果分别如下图中(a)、(b)、(c)、(d)、(e)所示。
判断题 m阶B—树中任何一个结点的左右子树的高度都相等。
判断题 m阶B—树中每个结点的子树个数都大于或等于[m/2]。
判断题 在索引顺序表的查找中,对索引表既可以采取顺序查找,也可以采用折半查找。