搜题

问题更新时间2023/6/28 20:52:00

在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A．1/2
B．1
C．2
D．4

答案

C

出自：国家开放大学 >> 国家开放大学数据结构复习题

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（） A. 000 B. 001 C.010 D.10

点击查看答案

第2题

以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（） A. 61 B. 62 C.63 D.65

点击查看答案

第3题

由如图所示的二叉树，回答以下问题：（6.4）（1）其中序遍历序列（）；（2）其前序遍历序列（）；（3）其后序遍历序列（）； A. gdbeihfca B. gbaechif C. abdgcefhi

点击查看答案

第4题

有一棵树如图所示，回答下面问题：（1）这棵树的根结点是（）；（2）这棵树的叶子结点是（）；（3）这棵树的度是（）；（4）这棵树的深度是（）；（5）c结点的孩子结点是（）；（6）c结点的父母结点是

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1