首页
对特殊矩阵采用压缩存储的目的主要是()。
精华吧
→
答案
→
慕课
→
未分类
对特殊矩阵采用压缩存储的目的主要是()。
A.表达变得简单
B.对矩阵元素的存储变得简单
C.去掉矩阵中的多余元素
D.减少不必要的存储空间
正确答案:减少不必要的存储空间
Tag:
数据结构与算法
矩阵
存储空间
时间:2022-01-11 15:15:17
上一篇:
不能够对数据元素进行随机访问的物理结构是()。
下一篇:
设10*10的对称矩阵下三角保存SA[1..55]中,其中A[1][1]保存在SA[1]中,A[5][3] 保存在SA[k]中,这里k等于()。
相关答案
1.
设有一个10行10列的矩阵A,采用行序优先存储方式。如果A[0][0]为第一个元素,其存储地址为1000,A[2][3]的存储地址为1069,则存储一个元素需要的单元数是()。
2.
设有一个10行10列的矩阵A,采用行序优先存储方式,存储全部数据需要400个字节的空间。如果A[0][0]为第一个元素,其存储地址为1000,则A[3][6]的地址为()。
3.
设有一个5行4列的矩阵A,采用行序优先存储方式,A[0][0]为第一个元素,其存储地址为1000,A[2][2]的地址为1040,则A[3][0]的地址为()。
4.
数组a[1..6][1..5](无0行0列)以列序优先顺序存储,第一个元素a[1][1]的地址为1000,每个元素占2个存储单元,则a[3][4]的地址是()。
5.
以行序优先顺序存储数组A[5][5];假定A[0][0]的地址为1000, 每个元素占4个字节,下标变量A[4][3]的地址是()。
6.
在求出有向网中任意2个顶点的最短路径时,FLOYED算法的时间效率优于使用迪杰斯特拉算法。
7.
使用迪杰斯特拉算法,能求出有向网中任意2个顶点的最短路径。
8.
在某AOE网中, ak是从顶点Vi到顶点Vj的活动,则活动ak的最早开始时间等于Vi的最早发生时间。
9.
需要借助于深度优先遍历算法来求得AOE网的关键路径。
10.
在某AOV网中,顶点Vi到顶点Vj有路径,则该AOV网的任何拓扑排序序列中,Vi一定排在Vj的前面。
热门答案
1.
可以借助于拓扑排序算法来判断一个有向图是否有回路。
2.
某无向连通网只有唯一的一棵最小生成树,则该无向连通网个边上的权值互不相同。
3.
Kruskal算法适合求解边稠密图的最小生成树。
4.
当无向连通网中的边较少时,采用prim算法求其最小生成树效率较高。
5.
对于一个连通图,有唯一的一棵深度优先遍历生成树。
6.
从无向图的任一顶点出发,进行一次广度优先搜素,都能访问到图的所有顶点。
7.
对于一个连通图,通过一次深度优先遍历,能访问到所有顶点。
8.
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
9.
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
10.
一个有n个顶点e条弧的有向图的逆邻接表中,有2e个表结点。