对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
具有m个叶子结点的哈夫曼树共有()个结点。
设是有n个结点,m条边的连通图,必须删去的()条边,才能确定的一棵生成树。/ananas/latex/p/1561
在m阶B-树上,非终端结点的关键字个数n的值为( )
3.在一棵m阶B-树上,每个非树根结点的关键字数数目最少为 个。最多为 。.
在m阶B-树上,非终端结点的关键字个数n最大为( )
一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。
当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
设G=<V,E>是n个结点、m条边的连通图,要确定G的一棵生成树,必须删去G中的边数为( ).
设给定权值总数有n个,其哈夫曼树的结点总数为()。A.不确定B.2nC.2n+lD.2n-1
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行( )次比较。<br/>A.n/2<br/>B.log2n<br/>C.log2n+l<br/>D.n<br/>
采用双亲表示法表示树,则具有n个结点的树至少需要()个指向双亲的指针。【中山大学2004】A.nB.n+
下列叙述中,不符合m阶B-树定义要求的是()。A.根节点最多有m棵子树B.所有叶结点都在同一层上C.各结
下面关于m阶B树说法正确的是() ①每个结点至少有两棵非空子树; ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层。
m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。
对于一棵有1999999个关键码的199阶B树,试估计其最大层数(不包括失败结点)及最小层数(不包括失败结点)。
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
下面关于m阶B树的说法中正确的是()①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后,树长高一层
给定一组记录,其关键码为字符,记录的插人顺序为(C,S,D,T,A,M,P,I,B,W,N,G,U,R,K,E,H,O,L,J),给出插入这些记录后的4阶B+树。
26、高度为3的5阶B树,至少包含_______个关键字。
12、n个结点的用于折半查找的判定树中,表示查找失败的外部结点共有()个。
5、设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.