更多"简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结"的相关试题:
[单项选择]
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[ (21) ]中。
(21)处填()。
A. 18
B. 19
C. 20
D. 21
[单项选择]
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[ (31) ]中。
(30)处填()。
A. n(n+1)/2
B. n2/2
C. (n-1)(n+1)/2
D. n(n-1)/2
[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。
A. N
B. E
C. 2E
D. N+E
[单项选择]
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个0元素。
A. n
2-2e
B. 2e-1
C. n
2-e
D. e
2
[单项选择]一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有()个零元素。
A. e
B. 2e
C. n2-e
D. n2-2e
[填空题]设对称矩阵A压缩存储在一维数组B中,其中矩阵的第一个元素a11存储在B[0],元素a52存储在B[11],则矩阵元素a36存储在[B______]中。
[单项选择]数字视频信息的数据量相当大,对存储、处理和传输都是极大的负担,为此必须对其进行压缩。目前数字有线电视和卫星电视所传输的数字视频采用的压缩编码标准大多是()。
A. MPEG-1
B. MPEG-2
C. MPEG-4
D. MPEG-7
[单项选择]我们对矩阵压缩存储,是为了 (115) 。
A. 提高运算速度
B. 节省存储空间
C. 降低计算复杂度
D. 方便运算
[单项选择]视频文件由于比较大,常需要压缩存储,以下视频文件格式()并没有指定压缩标准。
A. GIF
B. AVI
C. MPEG
D. RealVideo
[单项选择]稀疏矩阵一般的压缩存储方法有两种,即 。
A. 二维数组和三维数组
B. 三元组表和散列
C. 三元组表和十字链表
D. 散列和十字链表
[判断题]分类变量往往用数值表示,因此可以对其进行数学运算.
[单项选择]一数码相机的分辨率为1024×768像素,颜色深度为16,若不采用压缩存储技术,则64MB的存储卡最多可以存储______张照片。
A. 5
B. 42
C. 84
D. 22