数据结构 算法设计题 有一个学生成绩线性表，用顺序存储方式进行存储，请编写一个时间复杂度较小的算法，
大连理工大学是辽宁省的老大，这里的软件学院是国家示范性软件学院，日语强化更是每年培养出很多的人才，这里有强大的师资力量，有先进的教学设备，还有IBM实训基地，并且软件学院位于大黑山脚下，环境优美，是做学问的好地方，另一方面这里还有大连软件园，是IT 精英云集的地方。大连理工大学依托大连软件园，以后就业比较方便。
东北大学软件工程专业：
培养掌握软件工程领域基础理论知识和先进的开发技术，具备软件开发和管理能力，能从事软件系统分析、设计、开发和项目管理，适应社会主义市场经济和信息产业发展需要的实用性、复合型、国际化高级软件人才；注重培养分析与解决问题的能力，交流与组织协调的能力，主动获取知识的能力，科学高效管理项目的能力，工程实践的能力和参与国际竞争的能力。注重培养学生的创新精神、团队精神和敬业精神。本专业具有硕士学位授予权。
主要课程：外语、高等数学、线性代数、高等代数、大学物理、电子技术基础、离散数学、计算机引论（C语言）、数据结构、C＋＋程序设计、汇编语言程序设计、算法设计与分析、计算机组成原理与体系结构、数据库系统、计算机网络、软件工程、软件测试技术、软件需求与项目管理、软件设计实例分析、CMM／ISO9000等。
另外，本专业将按照企业和领域需求确定培养方向，按照产业需求不断调整专业方向，形成灵活的课程体系，动态的教学计划。一半以上的课程将采用英文原版教材和双语教学，开设日语、韩语等第二外语。
毕业生适应范围：企事业单位、党政机关及国民经济各部门从事计算机软件的研究、开发、设计、应用、管理和教学等工作，国内大中型IT企业从事软件系统分析、设计、开发、测试、维护和项目管理。
大连理工大学的软件工程专业：
培养学生较全面地掌握软件工程的基本知识、基本理论、基本方法和技能，注重培养学生的工程实践能力和外语应用能力。外语教学重点加强英语学习，培养学生具有熟练运用英语的能力。同时开设日语作为第二外国语，使学生能够成为在IT及相关领域从事软件设计、集成与开发的应用型、复合型的高级软件工程技术人才和软件工程管理人才。
主干课程：离散数学、算法与数据结构、操作系统、数据库原理、计算机组成与结构、编译技术、计算机网络、软件工程、软件项目管理等。
其中包括软件开发与测试、工程应用软件开发和电子政务与商务等若干个专业方向，可供学生在高年级进行选择。
软件开发与测试方向：本方向是计算机科学、数学及管理科学等学科的综合，并借鉴传统工程的原则和方法，以求高效高质量开发软件，从而达到提高质量、降低成本的目的。本方向在高年级学习网络安全、软件测试、中间件技术以及Oracle数据库、CMM、UML、JAVA等软件开发工具。使学生系统地掌握计算机科学的基本理论，具备较强的计算机软件开发、计算机维护以及综合应用能力，熟练掌握主流软件平台和开发管理工具，并且具有较宽的知识面和良好的组织协调能力。
工程应用软件开发方向：本方向是计算机科学与现代工程科学相结合的一门综合性学科。其主要内容是将计算机软件技术与工程中的数值分析方法、优化设计理论等工程科学相结合，研制面向工程应用的计算机辅助工程与设计软件系统，实现工程与产品的设计自动化。应用范围包括航天、机械、土木建筑、电力、石化等各个工业领域。本方向在高年级学习计算机辅助设计与图形学、工程中的数值方法、工程结构优化设计理论与方法、先进CAE软件的应用和AutoCAD高级开发等。使学生掌握一定的工程科学理论和方法、具有坚实的工程基础，又具有很强的计算机应用和软件开发研制能力。
电子政务与商务方向：电子政务是指政府部门的政务活动、网络办公的电子化实现；电子商务是指商务活动的电子化实现，是集现代互联网络、通讯技术、信息安全技术、企业运营、市场营销与政务商务管理于一体的高技术综合利用，它必将为社会经济发展和进步带来勃勃生机。本方向在高年级学习电子政务与商务概论、电子政务与商务技术、网络营销与策划、电子商务与国际贸易实务、电子政务与商务网站规划与设计等。使学生掌握电子商务的基础理论和专门知识，具有从事电子商务实际工作的基本技能和能力。毕业后能在与电子商务有关的机构、企业从事现代电子商务管理、开发与应用等工作。
毕业生可在科研部门、高等学校、软件公司和相关企事业单位从事计算机软件系统的设计研究、开发等工作。
有权授予硕士学位。
东华理工大学软件学院是江西省第一批示范性软件学院之一，规模在江西算最大之一，毕业校友做软件工程师的比例很高，2013年东华理工大学软件工程专业排名在全国获得A级，在江西排第一。东华理工大学计算机科学与技术专业有一级学科硕士点，计算机专业是省级示范性硕士点，软件工程专业是教育部卓越工程师计划专业。好好学，学精编程，就业不错，待遇也不错。
如果是从头到尾，见到一个满足于60分~70分之间的学生成绩，就删除，显然时间复杂度大。可以这样去做：
1、用一个指示器i，从前往后找出第一个满足于60分~70分之间的学生成绩；
2、再用另一个指示器j，从尾部开始，由后向前找出第一个不满足于60分~70分之间的学生成绩；3、将i,j所指元素交换一下，直到两指示器相撞，删除结束，删除的操作，利用表长来实现！也就是所有60分~70分之间的学生成绩都在表的后部。
