当前位置：首页
> Luz 第6086页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，根结点的右子树
设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4，那么当把森林T转换成一棵二叉树后，根结点的右子树上有( )个结点。 @[D](2)A. n1-1B. n1C. n1+n2+n3D. n2+n3+n4A.…
单选题：设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，根结点的左孩子
设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，根结点的左孩子上有( )个结点。 @[A](2)A. n1-1B. n1C. n1+n2+n3D. n2+n3+n4A.…
单选题：已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。
已知一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是（ ）。 @[C](2)A. 39B. 52C. 111D. 119A.39B.52C.111D.119答案：C…
单选题：这讨论树、森林和二叉树的关系，目的是为了（ ）。
这讨论树、森林和二叉树的关系，目的是为了（ ）。 @[A](2)A. 借助二叉树上的运算方法去实现对树的一些运算B. 将树、森林按二叉树的存储方式进行存储C. 将树、森林转换成二叉树D. 体现一种技巧，没有什么实际意义A.借助二叉树上的…
单选题：设有13个值，用它们构成一棵哈夫曼树，则该哈夫曼树共有结点数是（ ）。
设有13个值，用它们构成一棵哈夫曼树，则该哈夫曼树共有结点数是（ ）。 @[D](2)A. 13B. 12C. 26D. 25A.13B.12C.26D.25答案：D…
单选题：设给定权值总数有n 个,其哈夫曼树的结点总数为（ ）。
设给定权值总数有n 个,其哈夫曼树的结点总数为（ ）。 @[D](2)A. 不确定B. 2nC. 2n+1D. 2n-1A.不确定B.2nC.2n+1D.2n-1答案：D…
单选题：设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。 @[C](2)A. n-1B. nC. n+1D. n+2A.n-1B.nC.n+1D.n+2答案：C…
单选题：在一个有向图中，所有顶点的度之和等于所有边数的（ ）倍。
在一个有向图中，所有顶点的度之和等于所有边数的（ ）倍。 @[C](2)A. 1/2B. 1C. 2D. 4A.1/2B.1C.2D.4答案：C…
单选题：在一个无向图中，所有顶点的度数之和等于所有边数的多少倍（ ）。
在一个无向图中，所有顶点的度数之和等于所有边数的多少倍（ ）。 @[C](2)A. 1/2B. 1C. 2D. 4A.1/2B.1C.2D.4答案：C…
单选题：根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。
根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。 @[C](2)A. 111,110,10,01,00B. 000,001,010,011,1C. 100,11,10,1,0D. 001,000,01,11,10A.111,110…