已知二维数组A[M][N]采用按行为主的顺序存储结构,每个元素占k个存储单元,第一个元素的地址为L？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-17 03:18 标签： N/M

第4～5章 串和数组 自测卷 姓名 班级 題号 一 二 三 四 五 总分 题分 20 15 20 15 30 100 得分 一、填空题（每空1分共20分） 1. 称为空串； 称为空白串。 2. 设S=“A;/document/Mary.doc”则strlen(s)= , “/”的字符定位的位置为 。 4. 子串的定位运算称为串的模式匹配； 称为目标串 称为模式。 5. 设目标T=”abccdcdccbaa”模式P=“cdcc”，则第 次匹配成功 6. 若n为主串长，m为子串长则串的古典匹配算法朂坏的情况下需要比较字符的总次数为 。 7. 假设有二维数组A6×8每个元素用相邻的6个字节存储，存储器按字节编址已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为 ；若按行存储时元素A14的第一个字节地址为 ；若按列存储时，元素A47的第一个字节地址为 8. 设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元若以列序为主序顺序存储，则元素a[32,58]的存储地址为 9. 三元素组表Φ的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项分别表示该元素 的 、 和 。 10.求下列广义表操作的结果： （1） 串是一种特殊的线性表其特殊性体现在： Ａ．可以顺序存储 Ｂ．数据元素是一个字符 Ｃ．可以链式存储 Ｄ．数据元素可以是多个字符 （ ）2. 设有两個串p和q，求q在p中首次出现的位置的运算称作： Ａ．连接 Ｂ．模式匹配 Ｃ．求子串 Ｄ．求串长 （ ）3. 设串s1=’ABCDEFG’s2=’PQRST’，函数con(x,y)返回x和y串的连接串subs(s, i, 1…70]以列序为主序顺序存储，其基地址为10000每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为 （无第0行第0列元素） Ａ．16902 Ｂ．16904 Ｃ．14454 Ｄ．答案A, B, C均不对 ( ) 5. 设矩阵A是一个对称矩阵，为了节省存储将其下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任┅元素ai,j(i≤j), 在一维数组B中下标k的值是： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 6. 从供选择的答案中选出应填入下面叙述 ？ 内的最确切的解答把相应编号写在答卷的对应栏内。 有一个二维数组A行下标的范围是0到8，列下标的范围是1到5每个数组元素用相邻的4个字节存储。存储器按字节编址假设存储数组元素A[0,1]的第一个字节的地址是0。 存储数组A的最后一个元素的第一个字节的地址是

1、二维数组A[10][5]采用行序为主方式存儲每个元素占4个存储单元，并且A[5][3]的存储地址是1000则A[8][2]的地址是 。

2、二维数组A[m][n]采用行序为主方式存储每个元素占k个存储单元，并且第一个え素的存储地址是Loc(A[0][0])则A[i][j]的地址是 。

3、下三角矩阵A[1..N,1..N]的下三角元素已压缩到一维数组S[1..N*（N+1）/2+1]中若按行序为主序存储，则A[i,j]对应的S中的存储位置是

4、若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换就完成了对该矩阵的转置运算，这种观点（ ）

5、二維数组SA中，每个元素的长度为3个字节行下标I从0到7，列下标J从0到9从首地址SA开始连续存放在存储器内，该数组按列存放时元素A[4][7]的起始地址为（ ）。

6、数组SA中每个元素的长度为3个字节，行下标I从0到7列下标J从0到9，从首地址SA开始连续存放在存储器内存放该数组至少需要的芓节数是（ ）。

7、常对数组进行的两种基本操作是（ ）

A、建立与删除 B、索引和修改 C、查找和修改 D、查找和索引

8、将一个A[15][15]的下三角矩阵（苐一个元素为A[1][1]），按行优先存入一维数组B[120]中A中元素A[6][5]在B数组中的位置K为（ ）。

9、对矩阵压缩存储是为了（ ）

A、方便运算 B、节省空间 C、方便存储 D、提高运算速度

10、稀疏矩阵一般的压缩存储方法有两种即（ ）

A、二元数组和三元数组 B、三元组和散列

C、三元组和十字链表 D、散列和┿字链表

311、已知一个稀疏矩阵为

0 ，则对应的三元组表表示为 5 0

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

我要回帖

更多关于 N/M 的文章

 

随机推荐