C语言数据结构 广工 作业系统 05.数组与广义表

5.18⑤试设计一个算法，将数组A中的元素 A[0..n-1]循环右移k位，并要求只用一个元素 大小的附加存储，元素移动或交换次数为O(n)。 5.21④假设稀疏矩阵A和B均以三元组表作为存储结构。 试写出矩阵相加的算法，另设三元组表C存放结果矩阵。 5.23②三元组表的一种变型是，从三元组表中去掉 行下标域得到二元组表，另设一个行起始向量，其每 个分量是二元组表的一个下标值，指示该行中第一个 非零元素在二元组表中的起始位置。试编写一个算法， 由矩阵元素的下标值i，j求矩阵元素。试讨论这种方 法和三元组表相比有什么优缺点。