在一个无向图中,所有顶点的度数之和等于所有边数()倍
A. 1/2
B. 2
C. 1D
在散列函数H(k)=kmodm中,一般来讲,m应取()
A. 素数
B. 充分大的数
C. 奇数
D. 偶数
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()
A. 55
B. 19
C. 28D
对于含有n个顶点的带权连通图,它的最小生成树是指()
A. 图中任意一个由n-l条权值最小的边构成的子图
B. 图中任意一个由n-1条权值之和最小的边构成的子图
C. 图中任意一个由n-1条权值之和最小的边构成的连通子图
D. 图中任意一个由n个顶点构成的边的权值之和最小的连通子图