题目内容

16.对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )。

A. n
B. n2
C. n-1
D. (n-1)2

查看答案

搜索结果不匹配？点我反馈

更多问题

17. 关键路径是事件结点网络中( )。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路

18. 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()。

A. 第i行非无穷的元素之和
B. 第i列非无穷的元素之和
C. 第i行非无穷且非0的元素个数
D. 第i行与第i列非无穷且非0的元素之和

19. 下列哪一种图的邻接矩阵是对称矩阵?( )。

A. 有向图
B. 无向图
C. AOV网
D. AOE网

20. 引入二叉线索树的目的是( )。

A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一