试题查看
首页
>
软件水平考试
> 试题查看
【单选题】
设一个包含ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为
(73)
,其中非零元素数目为
(74)
。
A、E
2
B.n
2
C.n
2
-E
2
D.n
2
+E
2
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
0%
的考友选择了A选项
85%
的考友选择了B选项
4%
的考友选择了C选项
11%
的考友选择了D选项
你可能感兴趣的试题
已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的
______在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C
斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接