|
本题添加时间：2023/4/16 15:22:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
图的邻接矩阵表示法适用于表示( )。
A
稠密图
B
有向图
C
无向图
D
稀疏图
|
答案是:A
出自
河南工业大学数据结构(高起专) 青书学堂系统
河南工业大学
|
更多试题>>>>
1、在一个无向图中,所有顶点的度数之和等于所有边数( )倍。
A
1/2
B
2
C
1
D
4
2、若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。
A
上三角矩阵
B
对称矩阵
C
对角矩阵
D
稀疏矩阵
3、无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行
深度优先遍历,得到的顶点序列正确的是( )。
A
a,b,e,c,d,
4、树最适合用来表示( )。
A
有序数据元素
B
无序数据元素
C
元素之间具有分支层次关系的数据
D
元素之间无联系的数据
5、二叉树的第k层的结点数最多为( )。
A
2k-1
B
2k+1
C
2k-1 +1
D
2k-1
|
|
