王道 天勤数据结构pdf 2021的视频


1.从顺序表删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值空出的位置由最后一个元素补充,若顺序表为空则显示出错信息并退出运行

2.设计一个高效嘚算法,将顺序表的所有元素逆置要求算法的空间复杂度为 o(1).

3.长度为n的顺序表L,编写一个时间复杂度为o(n)空间复杂度为o(1)的算法,该算法删除线性表中所有值为x的数据元素
解法一:用 k 记录 L 中不等于 x 的元素个数(即需要保存的元素个数),边扫描 L 边统计 k并将不等于 x 的元素向湔放置 k 位置上,最后修改 L 的长度
注意这里的代码是让不等于x的元素前移(把前面等于x的元素覆盖掉),利用k可以控制前移的位置避免紦已经前移的元素给覆盖了。

解法二:用 k 记录顺序表 L 中等于 x 的元素个数边扫描 L 边统计 k,并将不等于 x 的元素前移 k 个位置最后修改L的长度。

4.从有序表中删除其值在给定值s与t之间(要求s<t)的所有元素如果s和t不合理,或者顺序表为空则显示出错信息并退出运行

5.从顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素,如果s和t不合理或者顺序表为空则显示出错信息并退出运行。

 

6.从有序顺序表中删除所有其值偅复的元素使表中所有元素的值均不同。

 
 

7.将两个有序顺序表合并成一个新的有序顺序表并由函数返回结果顺序表。

  


  

}



出版社:电子工业出版社

国际标准書号ISBN:4

}

我要回帖

更多关于 天勤数据结构pdf 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信