首页 > 建筑工程类考试> 劳务员
题目内容 (请给出正确答案)
[判断题]

连接表是节点相邻矩阵的压缩存储形式;顺序表是关联矩阵的压缩存储形式。两者都只存储了有用信息()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“连接表是节点相邻矩阵的压缩存储形式;顺序表是关联矩阵的压缩存…”相关的问题
第1题
稀疏矩阵的压缩存储方法有()。

A.三列二维数组和邻接表

B.邻接矩阵和三列二维数组

C.邻接矩阵和邻接表

D.三元组表和十字链表

点击查看答案
第2题
已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: define MaxRow 100//稀疏矩阵的最大行

已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下:

define MaxRow 100 //稀疏矩阵的最大行数

typedef struct{

int i,j,v; //行号、列号、元素值

}TriTupleNode;

typedef struct{

TriTupleNode data[MaxSize];

int RowTab[MaxRow+1]; //行表

int m,n,t; //矩阵的行数、列数和非零元个数

}RTriTupleTable; 下列算法f31的功能是,以行优先的顺序输入稀疏矩阵的非零元(行号、列号、元素值),建立稀疏矩阵的带行表的三元组表存储结构。请在空缺处填入合适内容,使其成为一个完整的算法。(注:矩阵的行、列下标均从1起计)

void f31(RTriTupleTable*R)

{ int i,k;

scanf("%d%d%d",&R—>m,&R—>n,&LR—>t);

R—>RowTab[1]=0;

k=1; //k指示当前输入的非零元的行号

for(i=0;[ ① ];i++)

{ scanf("%d%d%d",[ ② ],[ ③ ],&R—>data[i].v);

while(k<R->data[i].i)

{[ ④ ];

R—>RowTab[k]=i;

}

}

}

点击查看答案
第3题
稀疏矩阵压缩存储后,不会失去随机存取功能。()
点击查看答案
第4题
环状拓扑结构由连接成封闭回路的网络节点组成,每个节点与它相邻两个节点连接()
点击查看答案
第5题
稀疏矩阵一般的压缩存储方法有2种,它们分别是______和______。

点击查看答案
第6题
从过程系统的节点相邻矩阵怎样才能发现“分支单元”()

A.行有多个非零元素

B.列有多个非零元素

C.行有1个非零元素

D.列有1个非零元素

E.无法分析

点击查看答案
第7题
设三对角矩阵(Aij)n×m的三条对角线上的元素被按行压缩存储到一维数组B中,A[0][0]存放于B[0]。
设三对角矩阵(Aij)n×m的三条对角线上的元素被按行压缩存储到一维数组B中,A[0][0]存放于B[0]。

若某矩阵元素在B中存放的位置为k,那么该元素在原矩阵中的行号i是()。

A、

B、

C、

D、

点击查看答案
第8题
三对角线矩阵A[1..n][1..n]以行序为主顺序存储,其存储始址是b,每个元素占一个字节,则元素A[i][j](1≤i,j≤n)的存储起始地址为()。

A.b+2*j+i-2

B.b+2*i+j-2

C.b+2*j+i-3

D.b+2*i+j-3

点击查看答案
第9题
(neuDS)在顺序表中逻辑上相邻的元素,其对应的物理位置也是相邻的。()
点击查看答案
第10题
数组和链表都是顺序表,在内存中都是连续存储的。()
点击查看答案
第11题
顺序表是线性表的()存储表示。
顺序表是线性表的()存储表示。

A、有序

B、连续

C、数组

D、顺序存取

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改