![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
数据结构 算法设计题 有一个学生成绩线性表,用顺序存储方式进行存储,请编写一个时间复杂度较小的算法, 30
数据结构算法设计题有一个学生成绩线性表,用顺序存储方式进行存储,请编写一个时间复杂度较小的算法,删除所有成绩位于60分~70分之间的学生成绩。急~~...
数据结构 算法设计题 有一个学生成绩线性表,用顺序存储方式进行存储,请编写一个时间复杂度较小的算法,删除所有成绩位于60分~70分之间的学生成绩。 急~~
展开
展开全部
如果是从头到尾,见到一个满足于60分~70分之间的学生成绩,就删除,显然时间复杂度大。
可以这样去做:
1、用一个指示器i,从前往后找出第一个满足于60分~70分之间的学生成绩;
2、再用另一个指示器j,从尾部开始,由后向前找出第一个不满足于60分~70分之间的学生成绩;3、将i,j所指元素交换一下,直到两指示器相撞,删除结束,删除的操作,利用表长来实现!也就是所有60分~70分之间的学生成绩都在表的后部。
可以这样去做:
1、用一个指示器i,从前往后找出第一个满足于60分~70分之间的学生成绩;
2、再用另一个指示器j,从尾部开始,由后向前找出第一个不满足于60分~70分之间的学生成绩;3、将i,j所指元素交换一下,直到两指示器相撞,删除结束,删除的操作,利用表长来实现!也就是所有60分~70分之间的学生成绩都在表的后部。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询