题库 第5929页
单选题：这讨论树、森林和二叉树的关系，目的是为了（ ）。
这讨论树、森林和二叉树的关系，目的是为了（ ）。 @[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…
单选题：关于图的邻接矩阵，下列哪个结论是正确的。
关于图的邻接矩阵，下列哪个结论是正确的。 @[B](2)A. 有向图的邻接矩阵总是不对称的B. 有向图的邻接矩阵可以是对称的，也可以是不对称的C. 无向图的邻接矩阵总是不对称的D. 无向图的邻接矩阵可以是不对称的，也可以是对称的A.有向…
单选题：在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍（ ）。
在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍（ ）。 @[B](2)A. 1B. 2C. (N-1)/2D. N-1A.1B.2C.(N-1)/2D.N-1答案：B…
单选题：下面关于图的存储的叙述中，哪一个是正确的。
下面关于图的存储的叙述中，哪一个是正确的。 @[A](2)A. 用邻接矩阵存储，占用的存储空间数只与图中结点个数有关，而与边数无关B. 用邻接矩阵存储，占用的存储空间数只与图中边数有关，而与结点个数无关C. 用邻接表存储，占用的存储空间…
