相关考题
-
单项选择题
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
A.n+2
B.n
C.n-l
D.n/2 -
单项选择题
以下有关联通图的说法不正确的是（）。
A.连通图G一定存在生成树
B.连通图G的生成树中一定包含G的所有顶点
C.连通图G的生成制中不一定包含G的所有边
D.连通图G的生成树可以是不连同的 -
单项选择题
已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
A.2m
B.m
C.2m+1
D.m/2
