原创力文档- 1、本文档共29页，其中可免费阅读9页，需付费200金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
国家开放大学《数据结构（本）》综合练习题参考答案
一、填空题
1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97
个零元素，其相应的三元组表共有 3 个元素。该矩阵 A 有 （10）列。
2.结构中的数据元素存在多对多的关系称为 （图状）结构。
3.在单向链表中，q 指向 p 所指结点的直接后继结点，要删除 q 所指结点，可以
用操作 （p-next;）= q-next; 。
4.n 个元素进行冒泡法排序，第 j 趟冒泡要进行 （n-j）次元素间的比较。
5.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行
文档评论（0）