一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点。
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
N个结点的m阶B树至少包含()个关键字。
画出对下面的5阶B树插入关键字37后的结果。
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点。
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
一棵有14个结点的完全二叉树,则它的最高层上有()个结点。
设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。
在一棵B树中,所有叶结点都处在同一层上,所有叶结点中空指针数等于所有关键码的总数加1。
一棵有n个结点采用链式存储的二叉树中,共有()个指针域为空。
用指针的方式存储一棵有n个结点的二叉树,最少要n+1个指针。
3.在一棵m阶B-树上,每个非树根结点的关键字数数目最少为 个。最多为 。.
一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
(1)在一棵有2个2次结点、4个3次结点,其余结点为叶的无向树中,应该有几片叶?(2)画出两棵不同构的无向树T<sub>1</sub>,T<sub>2</sub>,它们满足(1)中所述的结点次数的条件。
94、一棵二叉树的第i层最多有(2i-1 )个结点,一棵有n个结点的满二叉树共有(n+1)/2个叶子结点和_______个非终端结点。
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
3、一棵有510个结点的完全二叉树的高度为多少?(独根树高度为1) What is the height of a complete binary tree with 510 nodes? (the height of a tree with only a root is 1)
设有一棵B+树,其结点最多可存放100个索引记录,对于1,2,3,4,5层的B+树,最多能存储多少记录,最少能存储多少记录?
一棵3阶B树中含有2047个关键码,该树的最大高度为()
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层
26、高度为3的5阶B树,至少包含_______个关键字。
2、对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的父结点的编号为()