数据结构与算法.docxVIP

。 数据结构与算法 实验报告 题 目 实验 1 线性表 学 院 电气工程学院专 业 组 名 数构不会小组 组 长 学号 学号 姓名 工作 贡献度 1.1、1.4实现及调试 23% 1.2、1.3实现及调试 30% 时空性能分析、总结 27% 算法描述及测试 20% 实验 1 线性表 实验题目 设有一个线性表 (a , a , …, a , a ) 存放在顺序表的前 n 个数组元素位 1 2 n-1 n 置。请编写一个函数将这个线性表原地逆置，即将数组的前 n 个原址内容置换为 (a , a , …, a , a )。最后分析此算法的时间复杂度及空间复杂度。 n n-1 2 1 问题描述 操作