摘要
2009年计算机专业硕士研究生考试同以往有所改变,数据结构作为一门重要的专业课在考试中占有较高的地位。对于改革后的第一次考试,算法问题在试卷中体现的较为灵活与新颖,其基本目的就是考察学生在不断总结与理解的过程中寻求一个又好又快的算法。本文以09年硕士研究生考试的算法综合题为例,利用多种方法求解并进行综合比较,最终得出既优秀又快捷的算法。
With the changes in postgraduate entrance examination in computer science in 2009, data structure as an important subject plays an important role in computer science professional currses. The problem concerning algorithm is hard to deal with for its flexibility and novelty,which requires students to seek out a fast and good algorithm based on their experience and understrning. Based on the algorithm problem in postgraduate entrance examination in computer science in 2009, multiple approaches are adopted to solve the problem so that a and fast good way of algorithm is found out.
出处
《渤海大学学报(自然科学版)》
CAS
2009年第3期280-284,共5页
Journal of Bohai University:Natural Science Edition
关键词
算法
单向链表
时间复杂度
空间复杂度
algorithm
one-way linked list
time complexity
space complexity