单项选择题

设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
（73）处填（）。

A．E²
B．N²
C．N²-E²
D．N²+E²

<上一题目录下一题>

热门试题

单项选择题

（62）处填（）。

A．动态规划
B．分治
C．回溯
D．分支限界

单项选择题

设下三角矩阵（上三角部分的元素值都为0）A[0..n，0..n]如图1-10所示，将该三角矩阵的所有非零元素（即行下标不小于列下标的元素）按行优先压缩存储在容量足够大的数组M[]中（下标从1开始），则元素A[i，j]（0≤i≤n，j≤i）存储在数组M的（）中。

A.A
B.B
C.C
D.D

相关试题