版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、单元练习6一判断题(下列各题,正确的请在前面的括号内打;错误的打 )()(1)n维的多维数组可以视为n-1维数组元素组成的线性结构。()(2)稀疏矩阵中非零元素的个数远小于矩阵元素的总数。()(3)上三角矩阵主对角线以上(不包括主对角线中的元素),均为常数C。()(4)数组元素可以由若干个数据项组成。()(5)数组的三元组表存储是对稀疏矩阵的压缩存储。()(6)任何矩阵都可以进行压缩存储。()(7)广义表是线性表的推广,所以广义表也是线性表。()(8)广义表LS=(a0,a1,an-1),则an-1是其表尾。()(9)广义表(a,b),a,b)的表头和表尾是相等的。()(10)一个广义表的表尾
2、总是一个广义表。二填空题(1)多维数组的顺序存储方式有按行优先顺序存储和 按列优先顺序存储 两种。(2)在多维数组中,数据元素的存放地址可以直接通过地址计算公式算出,所以多维数组是一种 随机 存取结构。(3)在n维数组中的每一个元素最多可以有 n 个直接前驱。(4)输出二维数组Anm中所有元素值的时间复杂度为 O(n*m) 。(5)数组元素a0.20.3的实际地址上2000,元素长度是4,则LOC1,2=2024 。 LOC1,2=2000 (1*4 2)*4(6)稀疏矩阵的三元组有 3 列。(7)稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的 行数 。(8)n阶对称矩阵,如果只存储下三
3、角元素,只需要 n(n-1)/2 个存储单元。(9)稀疏矩阵A如下图所示,其非零元素存于三元组表中,三元组(4,1,5)按列优先顺序存储在三元组表的第 4 项。(10)稀疏疏矩阵的压缩存储方法通常有三元组表和 十字链表 两种。(11)任何一个非空广义表的表尾必定是 广义表(或子表) 。(12)tail(head(a,b),(c,d)= b 。(13) 设广义表(a,b,c),则将c分离出来的运算是 head(tail(tail(head(L) 。(14) 广义表(a,b),c,d),表尾是 (c,d) 。(15) n阶下三角矩阵,因为对角线的上方是同一个常数,需要 n(n-1)/2 1 个存储
4、单元。(16)稀疏矩阵中有n个非零元素,则三元组有 n 行。(17) 广义表LS=(a,(b),(c,(d))的长度是 3 。(18) 广义表LS=(a,(b),(c,(d))的深度是 4 。(19) 广义表L=(),L),则L的深度是 。(20) 广义表LS=(a,(b),(c,(d))的表尾是 (b),(c,(d) 。三选择题(1)在一个m维数组中,( D )恰好有m个直接前驱和m个直接界后继。A.开始结点 B总终端结点 C.边界结点 D内部结点(2)对下述矩阵进行压缩存储后,失去随机存取功能是( D )。A对称矩阵 B三角矩阵C三对角矩阵 D稀疏矩阵(3)在按行优先顺序存储的三元组表中,
5、下述陈述错误的是( D )。A同一行的非零元,是按列号递增次序存储的B同一列的非零元,是按行号递增次序存储的C三元组表中三元组行号递增的D三元组表中三元组列号递增的(4)对稀疏矩阵进行压缩存储是为了( B )。A降低运算时间 B节约存储空间C便于矩阵运算 D便于输入和输出(5)若数组A0.m0.n按列优先顺序存储,则aij的地址为( A )。ALOC(a00) j*m i BLOC(a00) j*n iCLOC(a00) (j-1)*n i-1 DLOC(a00) (j-1)*m i-1(6)下列矩阵是一个( B )A对称矩阵 B三角矩阵C稀疏矩阵 D带状矩阵(7)在稀疏矩阵的三元组表示法中,
6、每个三元组表示( D )。A矩阵中非零元素的值B矩阵中数据元素的行号和列号C矩阵中数据元素的行号、列号和值D矩阵中非零数据元素的行号、列号和值(8)已知二维数组A610,每个数组元素占4个存储单元,若按行优先顺序存放数组元素a35的存储地址是1000,则a00的存储地址是( B )。A872 B860 C868 D8641000=B (3*10 5)*4 B=1000-(3*10 5)*4=1000-140=860(9)广义表是线性表的推广,它们之间的区别在于( A )。A能否使用子表 B能否使用原子项C是否能为空 D表的长度(10)下列广义表属于线性表的是( B )。AE=(a,E) BE=
7、(a,b,c)CE=(a,(b,c) DE=(a,L);L=()(11)广义表(a,b),c,d)的表尾是( D )。Aa Bd C(a,b) D(c,d)(12)广义表A=(x,(a,b),(x,(a,b),y),则运算head(head(tail(A)为( A )。Ax B(a,b) C(x,(a,b) DA(13)tail(head(a,b),c,(c,d)的结果是( B )。Ab B(b) C(a,b) D(d)(14)若广义表满足head(L)=tail(L),则L的形式是( B )A空表 B若L=(a1,an),则a1=(a2,an)C若L=(a1,an),则a1=a2=an) D
8、(a1),(a1)(15)数组是一个( B )线性表结构。A非 B推广了的C加了限制的 D不加限制的(16)数组A0:1,0:1,0:1共有( D )元素。A4 B5 C6 D8(17)广义表(a,b),c,d)的表头是( C )。Aa Bd C(a,b) D(c,d)(18)广义表A=(a),则表尾为( C )。Aa B() C空表 D(a)(19)以下( C )是稀疏矩阵的压缩存储方法。A一维数组 B二维数组C三元组表 D广义表(20)设广义表D=(a,b,c,D), 其深度为( D )。A2 B3 C4 D四算法阅读题1已知A是一个下三角矩阵,下述算法的功能是什么?int f1(int
9、A,int n) / 设B0.(n 1)n/2-1存放下三角元素int i,k,s=0;k=0;s=A0;for (i=0;it=0 )printf(“a=0”);if ( col=a-n )printf(“列错!”);for ( k=0 ; kt ; k )if (a-tadak.j=n)sum= sum a-datak.v ;return sum;五编程题1试编写求一个三元组表的稀疏矩阵对角线元素之和的算法。#include stdio.h#define ERROR 99999typedef struct int row;int col; int data;Triple;int MDSum
10、(Triple *a) int i;int sum=0;if (a0.row!=a0.col)return ERROR;for (i=1;itag=0)return(atomnum(head-next) 1);elsereturn(atomnum(head-next) atomnum(head-val.sublist);3试编写求广义表最大中原子元素个数的算法。int maxele(Gnode *head)int m=0,a;while(head) if (head-tag=1) a=maxele(head-val.sublist);if (am)m=a;elseif (head-val.da
11、tam)m=head-val.data;head=head-next;return m;【例7】 在按行存储的三元组表中,求某列(col)的非零元素之和的算法如下,请填空以完成算法。#define SMAX 100 / 定义一个足够大的三元组表struct SPNode / 定义三元组 int i,j,v; / 三元组非零元素的行、列和值;struct sparmatrix / 定义稀疏矩阵int row,col,terms; / 稀疏矩阵行、列和非零元素的个数SPNode dataSMAX; / 三元组表TTT;int f2 (TTT *a, col) / 求第col列非零元素之和 int i,sum=0;if ( )Error(“非零元素的个数是不大于0”);if ( )Erro
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 雨课件教学课件
- 2024年度教育培训居间服务合同
- 2024年度高空作业安全宣传与推广合同3篇
- 二零二四年度项目融资与贷款合同2篇
- 党建工作重要性课件
- 《手术室制度》课件
- 2024年度版权许可协议:音乐版权转让合同3篇
- 《net监控系统》课件
- 2024版工程居间环保责任合同2篇
- 离职解除劳动合同模板范文
- L07G324钢筋混凝土密肋楼板
- 建设工程造价咨询合同中英文ENCN
- 初一数学课件(共47张PPT)
- 设备备品备件管理规定
- 东华大学游泳理论考试题目及答案
- YY 0569-2005生物安全柜
- 设备检修作业证样本
- GB/T 706-2008热轧型钢
- GB/T 3952-2008电工用铜线坯
- 好书推荐-《一千零一夜》
- juniper防火墙培训(SRX系列)
评论
0/150
提交评论