希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
试设计一个算法用尽可能少的辅助空间将顺序表中前m个元素和后n个元素进行互换即将线性表(aa…ambb…bn) 改变成(bb…bnaa…am)
此题的难点在于要求用尽可能少的辅助空间如果没有这个限制可以另设一个和已知顺序表空间大小相同的顺序表然后进行元素复制即可
此题的一种比较简单的算法是从表中第m+个元素起依次插入到元素a之前则首先需将该元素bk(k=…n)暂存在一个辅助变量中然后将它之前的m个元素(aa…am)依次后移一个位置显然由于对每一个bk都需要移动m个元素因此算法的时间复杂度为O(m×n)
