数据结构考研分类复习真题 第五章 数组和广义表[39]

五 算法设计题

设有大小不等的n?个数据组（n个数据组中数据的总数为m）顺序存放在空间区D内每个数据占一个存储单元数据组的首地址由数组S给出（如下图所示）试编写将新数据x插入到第i个数据组的末尾且属于第i 个数据组的算法插入后空间区D和数组S的相互关系仍保持正确【东北大学 六 (分)】

以三元组表存贮的稀疏矩阵AB非零元个数分别为m和n试用类PASCAL语言编写时间复杂度为O（m+n）的算法将矩阵B加到矩阵A上去A的空间足够大不另加辅助空间要求描述所用结构【北京工业大学 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []