更多"[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图"的相关试题:
[单选题]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
[判断题]对稀疏矩阵进行压缩存储是为了节省存储空间。（ ）
A.正确
B.错误
[判断题]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（ ）
A.正确
B.错误
[多选题]稀疏矩阵的压缩存储方式有（ ）。
A.顺序存储
B.三元组表
C.循环链表
D.十字链表
[单选题]对稀疏矩阵进行压缩存储目的是（ ）。
A.便于进行矩阵运算
B.便于输入和输出
C.节省存储空间
D.降低运算的时间复杂度
[判断题]：对新出厂车辆已安装的卫星定位装置，驾驶员可以对其进行拆卸。
A.正确
B.错误
[单选题]对特殊矩阵采用压缩存储的目的主要是为了()。
A.去掉矩阵中的多余元素
B.减少不必要的存储空间
C.表达变得简单
D.对矩阵元素的存取变得简单
[多选题]可以对报文的哪些信息对其进行标记或重标记?
A.MAC Address 信息
B.报文中的任何信息
C.IP Souce、Destination Address、EXP 信息
D.IP DSCP、IP Precedence、802.1p、 EXP 信息
[判断题]题干：对新出厂车辆已安装的卫星定位装置，驾驶员可以对其进行拆卸。
A.正确
B.错误
[单选题]设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
