数据结构-c语言-作业.ppt

下载文档

226
0
约小于1千字
约 4页
2021-01-03 发布于天津
举报
版权申诉
保障服务

数据结构-c语言-作业.ppt

1、本文档共4页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

练习 ? 数据结构设有一个二维数组 A[m][n] 按行优先顺序存储，假设 A[0][0] 存放位置在 644(10) ， A[2][2] 存放位置在 676(10) ，每个元素占一个空间，问 A[3][3](10) 存放在什么位置？脚注 (10) 表示用 10 进制表示。答：设数组元素 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. 练习 ? 数据结构设有二维数组 A[10,20] ，其每个元素占两个字节， A[0][0] 存储地址为 100 ，若按行优先顺序存储，则 352 ，按列优先顺序存储元素 A[6,6] 的存储地址为 232 。，元素 A[6,6] 的存储地址为答： (6*20+6)*2+100=352 (6*10+6)*2+100=232 练习数据结构 1 、设有二维数组 a[6][8] ，每个元素占相邻的 4 个字节，存储器按字节编址，已知 a 的起始地址是 1000 ，试计算： ? 数组 a 的最后一个元素 a[5][7] 起始地址； ? 按行序优先时，元素 a[4][6] 起始地址； ? 按列序优先时，元素 a[4][6] 起始地址。课本作业 ? 数据结构 4.5 ? ? 4.8 4.10