若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

出头教育: 一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则 根据一组关键字(56, 42, 50, 64, 48)依次插入结点生成一棵AVL树，当插入到值为0的结点时需要进行旋转调整 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。() 二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。 B-树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整（） 在查找树中插入一个新结点，总是插入到叶结点下面。 关于(a,b)-树的插入,插入涉及到的结点最多到树高+1。() 一棵m阶非空B+树，每个结点最多的关键字数为（） 在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。() 在二叉树排序树中插入一个新结点，总是插入到叶结点下面 在二叉树排序树中插入一个新结点,总是插入到叶结点下面（） 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 在非空（　　）中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。 在单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行（ ）。 在二叉查找树中，新结点总是作为叶结点插入。() 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向插入的结点X，则在结点A和结点B插入结点X的操作序列为（） 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。