单项选择题

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

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

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

单项选择题
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是()。

A.从表中任意结点出发都能遍历整个链表
B.对表中的任意结点可以进行随机访问
C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D.第一个结点必须是头结点

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

A.01111111
B.01122341
C.01234567
D.0l122334

相关试题
  • (75)处填()。
  • (74)处填()。
  • (73)处填()。
  • (72)处填()。
  • (55)处填()。