数据l构W五章应用题?qing)答案[4]_跨考网
1. 有一个二l数l?/span>A[0:8,1:5],每个数组元素用相?c)?/span>4个字节存?/span>,存储器按字节~址,假设存储数组元素A[0,1]的第一个字节的地址?/span>0,那么存储数组的最后一个元素的W一个字节的地址是多若按行存储,?/span>A[3,5]?/span>A[5,3]的第一个字节的地址是多若按列存储,?/span>A[7,1]?/span>A[2,4]的第一个字节的地址是多【上hvq学?/span> 1999 三(10分)?/span>
【参考答案?/span>
Q?/span>1Q?/span>176 Q?/span>2Q?/span>76?/span>108 Q?/span>3Q?/span>28?/span>116?/span>
2. 设有三对角矩?/span>(ai,j)m?/span>n,其三条对角U上的元素逐行的存于数l?/span>B(1:3n-2)中,使得B[k]=ai,jQ求Q?/span>
Q?/span>1Q用i,j表示k的下标变换公式;
Q?/span>2Q若n=103,每个元素占用L个单元,则用B[K]方式比常规存储节省多单元。?a target="_blank">西安?sh)子U技大学 1996 二?/span>4 Q?/span>5分)?/span>
【参考答案?/span>
Q?/span>1Q?/span>k = 3(i-1) (d角线左下角,?/span>i=j+1)
k = 3(i-1)+1 (d角线上,?/span>i=j)
k = 3(i-1)+2 (d角线上,?/span>i=j-1)
׃上三式,?/span> k=2(i-1)+j (1K?/span>i,jK?/span>n; 1K?/span>kK?/span>3n-2)
Q?/span>2Q?/span>103*103-(3*103-2)
3. 已知A为稀疏矩阵,试从I间和时间角度,比较采用两种不同的存储结构(二维数组和三元组表)完成?/span> q算的优~点。【西?a target="_blank">?sh)子U技大学 1996 二?/span>6Q?/span>5分)?/span>
【参考答案?/span>
E疏矩?/span>A采用二维数组存储Ӟ需?/span>n*n个存储单元,完成求?/span>aii(1<=i<=n)Ӟ׃a[i][i]随机存取Q速度快。但采用三元l表Ӟ若非零元素个Cؓ(f)tQ需3(t+1)个存储单元(W一个分量中存稀疏矩?/span>A的行敎ͼ列数和非零元素个敎ͼ以后t个分量存各非零元素的行倹{列倹{元素|Q比二维数组节省存储单元Q但在求Σaii(1<=i<=n)Ӟ要扫描整个三元组表,以便扑ֈ行列值相{的非零元素求和Q其旉性能比采用二l数l时差?/span>
4. Ҏ(gu)矩阵和稀疏矩阵哪一U压~存储后失去随机存取的功能?Z么??a target="_blank">北京邮电(sh)大学 2001 三?/span>1Q?/span>5分)?/span>
【参考答案?/span>
Ҏ(gu)矩阵指值相同的元素或零元素在矩阵中的分布有一定规律,因此可以寚w零元素分配单元(对值相同元素只分配一个单元)Q将非零元素存储在向量中Q元素的下标i?/span>j和该元素在向量中的下标有一定规律,可以用简单公式表C,仍具有随机存取功能。而稀疏矩阉|指非零元素和矩阵定w相比很小Q?/span>t<<m*nQ,且分布没有规律。用十字链表作存储结构自然失M随机存取的功能。即使用三元l表的顺序存储结构,存取下标?/span>i?/span>j的元素时Q要扫描三元l表Q下标不同的元素Q存取时间也不同Q最好情况下存取旉?/span>O(1)Q最差情况下?/span>O(n)Q因此也失去了随机存取的功能?/span>
2022考研初复试已l接q尾壎ͼ考研学子全面q入2023届备?/b>Q跨考ؓ(f)23考研的考生准备?0大课包全E准备、全q复?fn)备考计划、目标院校专业辅对{全真复试模拟练?fn)和全程针对性指|2023考研的小伙伴针也已经开始择校和复习(fn)了,跨考考研畅学5.0版本全新升Q无Z在校在家都可以更自如的完成你的考研复习(fn)Q?/a>暑假集训?/span>带来了院校专业初步选择Q明方向;考研备考全q规划,核心知识点入门;个性化制定备考方案,助你赢在赯U,早出发一点离成功更q一点!
考研院校专业选择和考研复习(fn)计划 | |||
2023备考学?/td> | 2023U上U下随时学习(fn) | 34所自划UK校考研复试分数U汇?/td> | |
2022考研复试最全信息整?/a> | 全国各招生院校考研复试分数U汇?/a> | ||
2023全日制封闭训l?/span> | 全国各招生院校考研调剂信息汇?/a> | ||
2023考研先知 | 考研考试U目有哪些? | 如何正确看待考研分数U? | |
不同院校相同专业如何选择更适合自己?/a> | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行?/a> |
相关推荐
跨考考研评
班型 | 定向班型 | 开班时?/td> | 高定?/td> | 标准?/td> | 评介绍 | 咨询 |
U季集训 | 冲刺?/td> | 9.10-12.20 | 168000 | 24800?/td> | 班面授+专业??+专业译֮向辅?协议加强评(高定?+专属规划{疑(高定?+_化答?复试资源(高定?+复试译(高定?+复试指导(高定?+复试班主?v1服务(高定?+复试面授密训(高定?+复试1v1(高定? | |
2023集训畅学 | 非定向(政英?数政qQ?/td> | 每月20?/td> | 22800?协议? | 13800?/td> | 先行阶在U课E?基础阶在U课E?强化阶在U课E?真题阶在U课E?冲刺阶在U课E?专业NҎ(gu)一对一评+班主dE督学服?全程规划体系+全程试体系+全程_化答?择校择专业能力定位体p?全年关键环节指导体系+初试加强?初试专属服务+复试全科标准班服?/td> |