当前位置：首页
> Luz 第6044页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（ ）。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是（ ）。 @[A](2)A. m-nB. m-n-1C. n+1D. 条件不足，无法确定A.m-nB.m-n-1C.n+1D.条件…
单选题：设森林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…
单选题：设给定权值总数有n 个,其哈夫曼树的结点总数为（ ）。
设给定权值总数有n 个,其哈夫曼树的结点总数为（ ）。 @[C](2)A. 2nB. 2n+1C. 2n-1D. 不确定A.2nB.2n+1C.2n-1D.不确定答案：C…
单选题：设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。 @[B](2)A. 99B. 100C. 101D. 102A.99B.100C.101D.102答案：B…
单选题：n（n>=2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
n（n˃=2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。 @[A](2)A. 该树一定是完全二叉树B. 树中一定没有度为1的结点C. 树中两个权值最小的结点一定是兄弟结点D. 树中任一非叶结点的权值一定不小于下一…
单选题：在一个无向图中，所有顶点的度数之和等于所有边数( )倍。
在一个无向图中，所有顶点的度数之和等于所有边数( )倍。 @[B](2)A. 1/2B. 2C. 1D. 4A.1/2B.2C.1D.4答案：B…
单选题：About the scope of member variables, which statement is correct?
About the scope of member variables, which statement is correct? @[C](2)A. Only public variables can be used in all m…
单选题：无向图中一个顶点的度是指图中( )。
无向图中一个顶点的度是指图中( )。 @[C](2)A. 通过该顶点的简单路径数B. 通过该顶点的回路数C. 与该顶点相邻接的顶点数D. 与该顶点连通的顶点数A.通过该顶点的简单路径数B.通过该顶点的回路数C.与该顶点相邻接的顶点…
单选题：在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。 @[C](2)A. 1/2B. 2C. 1D. 4A.1/2B.2C.1D.4答案：C…
单选题：设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找健值为84的结点时，经（ ）次比较后查找成功。 @[C](2)A. 2B. 3C. 4D. 12A.2B.3C.…