- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第5章 多维数组和广义表
5.1 选择题
1.数组A中,每个元素的长度为3个字节,行下标I从1到8,列下标J从1到10,从首地址SA开始连续存放在存储器内,该数组占用的字节数为( )
A)80 B)100 C)240 D)270
【答案】C
2.数组A中,每个元素的长度为3个字节,行下标I从1到8,列下标J从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为( )
A)SA+141 B)SA+144 C)SA+222 D)SA+225
【答案】C
【解析】数组A有8行10列,按行存放时,LOC(A[8][5])=SA+((8-1)*10+(5-1))*3=SA+222。
3.一个n*n的对称矩阵,如果以行或列为主序放入内存,则其容量为( )
A)n*n B)n*n/2 C)(n+1)*n/2 D)(n+1)*(n+1)/2
【答案】C
【解析】对称矩阵可用上(或下)三角矩阵存储,第一行存1个,第二行存2个,…,第n行存n个,共1+2+…+n=(n+1)*n/2。
4.稀疏矩阵一般的压缩存储方法有两种,即( )
A)二维数组和三维数组 B)三元组和散列
C)三元组和十字链表 D)散列和十字链表
【答案】C
5.设有广义表D=(a,b,D),则其长度为( ),深度为( )
A)1 B)3 C)∞ D)5
【答案】B C
6.广义表运算式(Tail((a,B),(c,d)))的操作结果是( )
A)(c,d) B)c,d C)((c,d)) D)d
【答案】C
【解析】由于表中共2个元素,分别是两个广义表(a,b),(c,d),(a,B)是表头,因此Tail求得除表头外的元素构成的表即((c,d))。
5.2 填空题
1.一维数组的逻辑结构是_____________,存储结构是_____________。
【答案】(1)线性结构 (2)顺序结构
2.对于二维数组或多维数组,分为按_____________和按_____________两种不同的存储方式存储。
【答案】(1)以行为主序 (2)以列为主序
3.二维数组A[c1..d1,c2..d2]共含有_____________个元素。
【答案】(d1-c1+1)*(d2-c2+1)
4.二维数组A[10][20]采用列序为主方式存储,每个元素占一个存储单元,且A[0][0]的地址是200,则A[6][12]的地址是 。
【答案】326
【解析】采用列主序时,LOC(A[6][12])=LOC(A[0][0]+(12*10+6)*1=326
5.有一个10阶对称矩阵A,采用以行为主序的压缩存储方式,A[0][0]的地址为1,则A[8][5]的地址是 。
【答案】42
【解析】A[8][5]前有8行,第0行1个元素,第1行2个元素,…,第7行8个元素,共(1+8)*8/2=36个元素,第8行前有5个元素,所以A[8][5]的地址为36+5+1=42。
6.广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果为_____________。
【答案】(x,y,z)
5.3 判断题
1.数组中存储的数可是任意类型的任何数据( )
【答案】×
【解析】同一数组中数据元素的类型应该相同( )
2.N*N对称矩阵的经过压缩存储后占用的存储单元是原先的1/2。
【答案】×
【解析】应为(N+1)*N/2个存储单元。
3.稀疏矩阵在用三元组表示法时,可节省空间,但对矩阵的操作会增加算法的难度及耗费更多的时间( )
【答案】√
4.广义表不是线性表( )
【答案】×
【解析】广义表是特殊的线性表,其特殊性在于表中的数据元素还可以是广义表。
5.tail(a,b,c,d)得到的是(b,c,d)( )
【答案】√
5.4 应用题
1.设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,问A[3][3]存放在什么位置?
【答案】设数组元素A[i][j]存放在起始地址为Loc ( i, j ) 的存储单元中。
∵ Loc ( 2, 2 ) = Loc ( 0, 0 ) + 2 * n + 2 = 644 + 2 * n + 2 = 676.
∴ n = ( 676 - 2 - 644 ) / 2 = 15
∴ Loc ( 3, 3 ) = Loc ( 0, 0 ) + 3 * 15 + 3 = 644 + 45 + 3 = 692.
2.设有一个n(n的对称矩阵A,为了节约存储,可以只存对角线及对
文档评论(0)