[详细完整版]数据结构05.doc

第五章 线性表和串习题 5.1若将顺序表中记录其长度的分量listlen改为指向最后一个元素的位置last，在实 现各基本运算时需要做那些修改？ 5.2试用顺序表表示较多位数的大整数，以便于这类数据的存储。请选择合适的存放 次序，并分别写出这类大数的比较、加、减、乘、除等运算，并分析算法的时间性能。 5.3试用顺序表表示集合，并确定合适的约定，在此基础上编写算法以实现集合的交 、并、差等运算，并分析各算法的时间性能。 5.4假设顺序表L中的元素递增有序，设计算法在顺序表中插入元素x，要求插入后仍 保持其递增有序特性，并要求时间尽可能少。 5.5假设顺序表L中的元素递增有序，设计算法在顺序表中插入元素x，并要求在插入 后也没有相同的元素，即若表中存在相同的元素，则不执行插入操作。 5.6设计算法以删除顺序表中重复的元素，并分析算法的时间性能。 5.7假设顺序表L中的元素按从小到大的次序排列，设计算法以删除表中重复的元素, 并要求时间尽可能少。要求： （1）对顺序表（1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9）模拟执行本算法，并统计 移动元素的次数。 （2）分析