国家开放大学《数据结构(本)》综合练习题参考答案.pdf

国家开放大学《数据结构（本）》综合练习题参考答案 一、填空题 1.对稀疏矩阵进行压缩存储，可采用三元组表，一个有 10 行的稀疏矩阵 A 共有 97 个零元素，其相应的三元组表共有 3 个元素。该矩阵 A 有 （10）列。 2.结构中的数据元素存在多对多的关系称为 （图状）结构。 3.在单向链表中，q 指向 p 所指结点的直接后继结点，要删除 q 所指结点，可以 用操作 （p-next;）= q-next; 。 4.n 个元素进行冒泡法排序，第 j 趟冒泡要进行 （n-j）次元素间的比较。 5.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行