单项选择题

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。

A．n*e
B．n+e
C．2n
D．2e

<上一题 目录 下一题>
热门 试题

单项选择题
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下(其中，j是字符在模式串中的序号)。对于模式串“abaabaca”，其next函数值序列为（）。

A．01111111
B．01122341
C．01234567
D．011.22334
单项选择题
（）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

A.A
B.B
C.C
D.D
相关试题